蓝桥杯- 蚂蚁感冒

问题描述

　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。

　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。

　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入格式

　　第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

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

输出格式

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

样例输入

3
5 -2 8

样例输出

1

样例输入

5
-10 8 -20 12 25

样例输出

3

想法：

简单粗暴，找到最先感冒的那只蚂蚁，从它的左边和右边进行分析，如果左边的往右边走，毫无疑问一定会传染，右边的也一样。ps：有人会说关于它自己的状态，没关系，无论它往哪边走，如果它的右边有往走边走的，所以当它往右时会遇到并方向相反，走边的自然也会感染。

需要注意一点没必要考虑它反转，因为只是交换了蚂蚁而已。所以没必要考虑这一点。

有些东西看了一下别人的

#include<iostream>#include<algorithm>#include<cstring>using namespace std;int sign[10001];struct node{    int sign,num;    int vis;}s[100001];bool cmp(node a,node b){    return a.num<b.num;}int main(){    int n,num1,temp,left,right,ans;    while(cin>>n)    {        left=right=ans=temp=0;        cin>>num1;        if(num1>0) s[0].num=num1,s[0].sign=1;        if(num1<0) s[0].num=-num1,s[0].sign=-1;        s[0].vis=1;        for(int i=1;i<n;i++)        {            cin>>num1;            if(num1>0) s[i].num=num1,s[i].sign=1;            if(num1<0) s[i].num=-num1,s[i].sign=-1;        }        sort(s,s+n,cmp);        for(int i=0;i<n;i++)        {            if(s[i].vis==1)            {                temp=i;                break;            }            if(s[i].sign==1)            left++;        }        for(int i=temp+1;i<n;i++)        {            if(s[i].sign==-1)            right++;        }        if(s[temp].sign==1&&right==0||s[temp].sign==-1&&left==0)        ans=1;        else ans=left+right+1;        cout<<ans<<endl;    }    return 0;}