小思维题-蚂蚁感冒—

[蚂蚁感冒](https://www.acwing.com/problem/content/description/1213/)

Description
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

Input
第一行输入一个整数n (1<n<50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (−100<Xi<100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。==其中，第一个数据代表的蚂蚁感冒了。 ==

Output
要求输出1个整数，表示最后感冒蚂蚁的数目。

Samples
Input

3
5  -2  8

Output
1
Input

5
-10  8  -20  12  25

Output
3

第一只蚂蚁是感冒的，其次，两只蚂蚁在相遇的时候，相互掉头，这时候可以看做是继续向前走，当成穿过对面的蚂蚁，这样的结果是等效的。
因为所有的蚂蚁速度都是相等的，所以之后方向相反的情况才会相遇并且传染。
那么来说，如果第一号蚂蚁如果是向右走的，那么他右面的蚂蚁中向左走的就会被感染，此时要加上这只蚂蚁右面的蚂蚁中向左走的蚂蚁数量；如果一号蚂蚁是向左走的，那么在这只蚂蚁左面的蚂蚁中向右走的蚂蚁就要被感染，此时数量要加上在这只蚂蚁左面并且向右走的蚂蚁的数量。
特殊的情况是如果上面的两种情况中，有一种右面没有蚂蚁出现，此时就是这蚂蚁自己感冒，输出 1

Main_Code

    int n=read;for(int i=1;i<=n;i++) a[i]=read;int t1=0,t2=0;for(int i=2;i<=n;i++){if(a[i] > 0 && abs(a[i]) < abs(a[1])) t1++;else if(a[i] < 0 && abs(a[i]) > abs(a[1])) t2++;}if(a[1] < 0 && t1 == 0) cout<<1<<endl;else if(a[1] > 0 && t2 == 0) cout<<1<<endl;else cout<<t1+t2+1<<endl;

小思维题-蚂蚁感冒——蓝桥杯相关推荐

【每日一题2019-11-14】-蓝桥杯 prev37 分巧克力
[每日一题2019-11-14]-蓝桥杯 prev37 分巧克力文章目录 [每日一题2019-11-14]-蓝桥杯 prev37 分巧克力 1.问题描述 2.输入格式 3.样例输入 4.样例输出 5 ...
java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
【蓝桥杯选拔赛真题36】Scratch水果超市小程序少儿编程scratch蓝桥杯选拔赛真题讲解
目录 scratch水果超市一.题目要求 1.编程实现 2.评判标准
深度优先搜索dfs算法刷题笔记【蓝桥杯】
其实网上已经有不少dfs的算法笔记,但我之所以还再写一篇,主要是因为我目前见到的笔记,都有些太偏向理论了. 对于基础薄弱的或是没有基础的人(like me),有点不合适,因为看了,也不能说自己会了. ...
neuoj Blurred Pictures（小思维题
https://oj.neu.edu.cn/problem/1505 题意:一张由n*n的照片,每行从第ai个像素点到第bi个像素点是非模糊点,要求找出最大的正方形,该正方形中的像素都是非模糊点. 思 ...
【蓝桥杯历年题】2020蓝桥杯第十一届A组省赛第一场（7.5）【含Acwing提交地址】
文章目录 6-10题Acwing均有提交地址第一题:跑步训练(模拟) 答案:3880 第二题:合并检测(数学,均值不等式) 答案:10 第三题:分配口罩(搜索,dfs) 答案:2400 第四题:矩阵 ...
刷题日记--Python蓝桥杯：相邻数对
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示给定整数的个数. 第二行包 ...
【蓝桥杯真题】2020蓝桥杯真题-跑步锻炼
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章. 问题描述小蓝每天都锻炼身体.正常情况下,小蓝每天跑 1 千米.如果某天是周一或者月初(1 日),为了 ...
蓝桥杯软件类竞赛---手算题攻略
<算法竞赛>详细介绍文章目录 1. 巧用编辑器 (1)门牌制作 (2)2021年省赛新题"卡片" 2. 眼看手数 (1)迷宫 (2)七段码 3. 巧用Excel (1 ...

小思维题-蚂蚁感冒——蓝桥杯

小思维题-蚂蚁感冒——蓝桥杯相关推荐

最新文章

热门文章