第五届蓝桥杯--蚂蚁感冒

【题目描述】

长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

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

这道题如果模拟,

//速度是1厘米/秒，跟踪每一只蚂蚁
while(second++)  //每秒钟蚂蚁爬一格
{
    if(两只蚂蚁碰头)
    {
        if(有病的蚂蚁 和 没病的蚂蚁 碰头)
        {
            没病的蚂蚁 被感染;
            sick_num++;
        }
        两只蚂蚁掉头;
    }
    if(所有的蚂蚁都爬出去了)
        break;   
}

这样是很麻烦的。

比如这样：

有时候两只蚂蚁碰头之后，可能会和两边的蚂蚁再碰头，然后两边的蚂蚁再和新的蚂蚁再碰头，不知道多少次碰碰撞。。

 

这是一道思维题，就是当两只蚂蚁碰头时，同时转变掉头

但是我们可以假设他们没有掉头，而是穿过了对方的身体，因为相碰之后两只蚂蚁都感冒了，掉不掉头其实无所谓。

效果是一样的。

 

然后在看一个例子，

这样所有蚂蚁能分成四类

病原体蚂蚁前面往前走的蚂蚁
病原体蚂蚁前面往后走的蚂蚁

病原体蚂蚁后面往前走的蚂蚁
病原体蚂蚁后面往后走的蚂蚁

其中，

同理

 

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n, ant[55];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> ant[i];
    int ans = 1;
    if (ant[0] > 0) //第一只蚂蚁往前走
    {
        for (int i = 1; i < n; i++)
            if (ant[i] < 0 && abs(ant[i]) > ant[0])    //前面往后走
                ans++;
        if (ans > 1)
        {
            for (int i = 1; i < n; i++)
                if (ant[i] > 0 && ant[i] < ant[0])    //后面往前走
                    ans++;
        }
    }
    else //第一只蚂蚁往后走
    {
        for (int i = 1; i < n; i++)
            if (ant[i] > 0 && ant[i] < abs(ant[0]))	//前面往前走
                ans++;
        if (ans > 1)
        {
            for (int i = 1; i < n; i++)
                if (ant[i] < 0 && abs(ant[i]) > abs(ant[0]))	//后面往后走
                    ans++;
        }
    }
    cout << ans << endl;
    return 0;
}