1454蚂蚁感冒

解题思路: 首先将蚂蚁位置按照绝对值从小到大排序。将蚂蚁碰撞掉头问题等效问传过问题，若碰撞的蚂蚁中其中一只感冒，相当于与另一只相互穿过身体，而后两只蚂蚁均感冒。未感冒的蚂蚁碰撞同理。于是，感冒的蚂蚁总数为：在初始感冒蚂蚁身前相向而行的蚂蚁数+在初始感冒蚂蚁身后同向而行的蚂蚁数量+初始感冒蚂蚁。

注意事项:若初始感冒蚂蚁位于最左侧且头朝左，或位于最右侧头朝右，则无其他蚂蚁感冒。

参考代码:

#include<iostream>

using namespace std;

const int MAX=50;

int ant[MAX];

int main()

{

    int n,pos,num=0;

    cin>>n;

    for (int i = 0; i < n; i++){

        cin>>ant[i];

    }

    int cold=ant[0];

    for (int i = 0; i < n-1; i++){

        for (int j = 0; j < n-1-i; j++){

            if(abs(ant[j])>abs(ant[j+1])){

                int tmp=ant[j];

                ant[j]=ant[j+1];

                ant[j+1]=tmp;

            }

        }

    }

    for (int i = 0; i < n; i++)

    {

        if(cold==ant[i]){

            pos=i;

        }

    }

    if (((pos==0)&&(ant[pos]<0))||((pos==n-1)&&(ant[pos]>0)))

    {

        cout<<"0"<<endl;

    }

    if (ant[pos]<0)

    {

        for (int i = 0; i < pos; i++){

            if(ant[i]*ant[pos]<0)

                num++;

        }

        for (int i = pos+1; i < n; i++)

        {

            if(ant[i]*ant[pos]>0)

                num++;

        }

        cout<<num+1<<endl;

    }

    if (ant[pos]>0)

    {

        for (int i = 0; i < pos; i++){

            if(ant[i]*ant[pos]>0)

                num++;

        }

        for (int i = pos+1; i < n; i++)

        {

            if(ant[i]*ant[pos]<0)

                num++;

        }

        cout<<num+1<<endl;

    } 

}