14蓝桥杯 蚂蚁感冒

贪心法
先将所有蚂蚁位置按绝对值排序，并记录第一只蚂蚁所在的位置（数组中的位置） 
两只蚂蚁碰面后方向调换，其实和不调换一样，题目只是计数，并没有要求记录哪些蚂蚁感冒了
所以，有两种情况。 
情况1，第一只感冒蚂蚁朝向的那方没有一只与它方向相反的蚂蚁，输出1。 
情况2，有的话，将感冒蚂蚁朝向那方所有与它方向相反的蚂蚁计数，并且将感冒蚂蚁背后与它同向的蚂蚁也计数。 

将上述两种情况，左右方向各写一次，便可求出解。（代码应该可以再简洁一点，我直接复制粘贴了另一个方向）

 
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int ans[51];
int n,Count=1;
void check(int x)//计数 
{
    int ok=0;//布尔标志位 
    if(ans[x]>0)//蚂蚁朝右方向时 
	{
        for(int i=x+1;i<=n;i++)
            if(ans[i]<0)
            {
                Count++;
                ok=1;
            }
        if(ok) //如有方向相反的蚂蚁属于情况2 
        {
            for(int i=x-1;i>=1;i--)
            {
                if(ans[i]>0)Count++;//把背后所有同向蚂蚁计数 
            }
        }
    }
    if(ans[x]<0)//蚂蚁朝左方向时 
	{
        for(int i=x-1;i>=1;i--)
            if(ans[i]>0)
            {
                Count++;
                ok=1;
            }
        if(ok)
        {
            for(int i=x+1;i<=n;i++)
            {
                if(ans[i]<0)Count++;
            }
        }
    }
} 
bool rule(int x,int y)//按绝对值排序规则 
{
    return abs(x)<abs(y);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&ans[i]);
    int now=ans[1],pos;
    sort(ans+1,ans+n+1,rule);//排序，按绝对值排序 
    for(int i=1;i<=n;i++)//记录第一只蚂蚁在整个蚂蚁所在的位置 
        if(ans[i]==now){
            pos=i;
            break;
        }
    check(pos);//
    printf("%d",Count);
    return 0;
}