题目描述：
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，n第一个数据代表的蚂蚁感冒了。 要求输出1个整数，表示最后感冒蚂蚁的数目。 例如，输入： 3 5 -2 8 程序应输出： 1 再例如，输入： 5 -10 8 -20 12 25 程序应输出： 3 资源约定： 峰值内存消耗 < 256M CPU消耗 < 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。 提交时，注意选择所期望的编译器类型。
题目思路：
题目中描述，当两只蚂蚁碰面时他们会同时掉头往相反的方向爬去，现在我们先把感冒放在一遍不管，考虑蚂蚁相遇后调转方向爬行和不调转爬行有什么区别。假设20cm处有一直感冒的蚂蚁，那么当他走向0cm的时候，不论途中是否有蚂蚁，一定会有只感冒的蚂蚁走到0cm处，我们可以假象他就是一开始的那只蚂蚁。因为每只蚂蚁都是匀速的，那么如果20cm到0cm途中没有蚂蚁（或者有蚂蚁却是朝向0走的蚂蚁）的话，最终只有1个蚂蚁感冒。如果有蚂蚁是0-20方向走的话，那么这些蚂蚁一定都会感冒，不论几只。同理，如果有朝右走的蚂蚁是感冒的，那么一定有感冒的蚂蚁走到100cm处，那么这只蚂蚁右边朝左走的蚂蚁一定也会感冒。这样我们就得出结论。
有2种情况(想不明白请画图考虑)：
1：感冒的蚂蚁朝左，它左边的朝右的蚂蚁都会感冒，如果存在这种情况，则它右边的朝左的蚂蚁都会感冒。
2：感冒的蚂蚁朝右，同理...
题目代码：
#include<cstdio> using namespace std; int n; int a[50]; int ans = 1; int main(){ scanf("%d",&n); for(int i=0 ;i<n ;i++){ scanf("%d",&a[i]); } //左朝向 if(a[0]<0){ //标记左边是否有右朝向蚂蚁 int flag = 0; //感染左边右朝向蚂蚁 for(int i=1 ;i<n ;i++){ if(a[i]>0&&a[i]<-a[0]){ ans++; flag=1; } } if(flag){ //感染右边左朝向蚂蚁 for(int i=1 ;i<n ;i++){ if(a[i]<0&&a[i]<a[0]){ ans++; } } } } //右朝向 else{ //标记右边是否有左朝向蚂蚁 int flag = 0; //感染右边左朝向蚂蚁 for(int i=1 ;i<n ;i++){ if(a[i]<0&&-a[i]>a[0]){ ans++; flag=1; } } if(flag){ //感染左边右朝向蚂蚁 for(int i=1 ;i<n ;i++){ if(a[i]>0&&a[i]<a[0]){ ans++; } } } } printf("%d\n",ans); return 0; }
