蓝桥杯历届试题-蚂蚁感冒（C语言）

题目描述

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入格式

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

输出格式

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

样例输入

5
-10 8 -20 12 25

样例输出

3

思路

因为蚂蚁速度相同，所以前面的蚂蚁不会被后面追上，又因为蚂蚁碰头后向后转，所以向左向右的蚂蚁数量是不变的，只要看总的蚂蚁数就行

定位感冒的蚂蚁的数量，然后找到前进方向上所有反方向行走的蚂蚁数量，就是被感染的蚂蚁数量，先找前进方向上的蚂蚁，如果没有蚂蚁发生碰撞，就只有这一只感染，如果有碰撞，则此蚂蚁掉头，再去找后面反方向前进的蚂蚁

因为所有的速度相同，所以后方的蚂蚁一定是由最初的蚂蚁感染的，最开始我没考虑到这一点，一直在找最边缘的蚂蚁，实际上根本没意义

#include<stdio.h>
#include<math.h>

int main() {
	int n;
	int i,j;
	int a[60];
	scanf("%d", &n);
	for (i = 0;i < n;i++) {
		scanf("%d", &a[i]);
		
	}
	int score = 1;//感染的蚂蚁数
	if (a[0] > 0) {//蚂蚁向右走
		for (i = 1;i < n;i++) {
			if (abs(a[i]) > a[0]&&a[i]<0) {//在右边向左走的蚂蚁全部感染
				score++;
			}

		}
		if (score == 1) {//没有与其他蚂蚁相遇就离开了
			printf("%d\n", score);
			return 0;
		}
		for (i = 1;i < n;i++) {//左边向右走的蚂蚁也感染
			if (a[i] > 0 && abs(a[i]) < abs(a[0])) {
				score++;
			}
		}
		
	}
	else if (a[0] < 0) {//蚂蚁向左走
		for (i = 1;i < n;i++) {
			if (a[i] < abs(a[0])&&a[i]>0) {//在左边向右走的蚂蚁全部感染
				score++;
			}
		}
		if (score == 1) {//没有接触
			printf("%d\n", score);
			return 0;
		}
		for (i = 1;i < n;i++) {//碰撞后掉头
			if (a[i]<0 && abs(a[i])>abs(a[0])) {//在右边向左走的蚂蚁全部感染
				score++;
			}
		}
		
	}
	printf("%d\n", score);

	return 0;
}