长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
输入
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数 据代表的蚂蚁感冒了。
输出
要求输出1个整数,表示最后感冒蚂蚁的数目。
样例输入
5
-10 8 -20 12 25
样例输出
3
简单的分享一下我的思路吧,其实编程基本上最主要的就是把一个大问题分解成小问题解决。
1.我们对第一只受到感染的蚂蚁进行分析,他能感染的蚂蚁无非就两个,即它左边的一个和它右边的一个,且它面向的那只蚂蚁先受到感染。
2.接下来看一个重要的分析了,我们对两只碰撞的蚂蚁进行分析,发现他们无非是把自己的朝向给互换了,即朝左和朝右方向蚂蚁的数量不会变,这样我们就很容易得知,第一只感染蚂蚁朝向的那一方如果有k个蚂蚁朝向跟他相反那肯定会受到感染。
3.第一个即感染的蚂蚁只有在转向后才有可能感染开始它背对的那只蚂蚁。
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct node{
int steat;
int dec;
}p[100];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
if(x<0)
p[i].dec=-1;//朝向左边设置为-1
else
p[i].dec =1;//朝向右边设置为1
p[i].steat =abs(x);
}
int cnt1=1,cnt2=0;//cnt1保存它头朝的方向与他方向相反的蚂蚁数,处值为1代表它本身已经受到感染
for(int i=1;i<n;i++)
{
if(p[0].dec<0) //第一只蚂蚁向左
{
if(p[i].dec>0&&p[i].steat<p[0].steat)
cnt1++; //寻找它左边蚂蚁有多少与他方向相反
if(p[i].dec<0&&p[i].steat>p[0].steat)
cnt2++; //寻找它右边蚂蚁有多少与他方向相反
}
if(p[0].dec>0)//第一支蚂蚁向右
{
if(p[i].dec<0&&p[i].steat>p[0].steat)
cnt1++; //思想同上
if(p[i].dec>0&&p[i].steat<p[0].steat)
cnt2++;
}
}
if(cnt1>0) printf("%d\n",cnt1+cnt2);//只有发生转向了才可能有cnt2
else printf("%d\n",cnt1);
return 0;
}