蚂蚁感冒

蚂蚁感冒

题目来源：http://210.44.14.31/problem/show/1206

题目大意：给出一根长杆，再给出N只蚂蚁，给出蚂蚁爬的方向，给出第一只蚂蚁是已经感冒了的，当蚂蚁相互碰撞的时候，感冒会传染。问当所有蚂蚁都掉下长杆后，有多少只蚂蚁被传染了。

分析：这道题是之前做过的了，一直没写分析，因为蚂蚁碰撞之后会传染感冒，并且会往相反的方向走，但是每一只蚂蚁都是相同的，没有区别，所以完全可以把碰撞看成穿过，但是穿过之后会传染感冒，所以我们只要判断第一个蚂蚁要爬的方向有多少只蚂蚁和它是相反的方向，在判断第一个蚂蚁要爬的方向的反方向有多少只蚂蚁和它是相同的方向，加起来就是答案。

代码如下：

# include <iostream>
using namespace std;
int main()
{
int a[51];
int sum=0;
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
bool key=true;
if(a[0]>0)
{
for(int i=1;i<n;i++)
{
if(a[i]<0&&a[i]*-1>a[0])
key=false;
if(a[i]<0&&a[i]*-1<a[0]||a[i]>a[0])
sum++;
}
if(!key)
cout<<n-sum<<endl;
else
cout<<'1'<<endl;
}
else if(a[0]<0)
{
for(int i=1;i<n;i++)
{
if(a[i]>0&&a[0]*-1>a[i])
key=false;
if(a[i]>0&&a[0]*-1<a[i]||a[i]<0&&a[i]>a[0])
sum++;
}
if(!key)
cout<<n-sum<<endl;
else
cout<<'1'<<endl;
}
return 0;
}

醉了……又忘记写标题了，好多次了，都是又编辑改的。。。