每日一题 蚂蚁感冒

刷题链接：https://www.dotcpp.com/oj/problem1454.html

学习大佬的思路：两只蚂蚁碰头，然后都变为相反方向继续走，所以可以看为两只蚂蚁没有换方向擦肩而过。如果其中有一只有感冒，那两只蚂蚁擦肩而过就变成两只都有感冒了。
以下都是从蚂蚁刚上杆子那一刻做分析。
假设第一只有流感那只蚂蚁爬行方向为左，那么它左边往右走的蚂蚁都会被它传染，判断方法：
first=x[0];if(x[i]>0&&x[i]<-first)

如果感冒蚂蚁它左边存在往右走的蚂蚁，那么就产生了往右走的感染源，那么感冒蚂蚁右边往左走的蚂蚁都要遭殃。

感冒蚂蚁爬行方向为右同理。

代码：

#include<iostream>
using namespace std;
int main(){
	int n,x[100];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x[i];
	}
	int count=1,first=x[0];//count为感冒蚂蚁数，初始值为1
	int flg=0;
	//flg判断感冒蚂蚁会不会产生其他感染源，比如蚂蚁往左走，要是它左边没有往右走的蚂蚁了，
	//那它就是唯一感冒的蚂蚁。
	for(int i=1;i<n;i++){
		if(first<0){
			if(x[i]>0&&x[i]<-first){
				flg=1;
				count++;
			} 
			if(x[i]<0&&x[i]<first) count++;
		}else{
			if(x[i]<0&&-x[i]>first){
				flg=1;
				count++;
			}
			if(x[i]>0&&x[i]<first) count++;
		}
	}
	
	if(flg) cout<<count;
	else cout<<1;
}