蓝桥杯历届试题-蚂蚁感冒 （C++代码）

解题思路:

计算左边往右的和右边往左的。



注意事项:

对于传染的第一个蚂蚁再进行上述操作。



参考代码:

#include <iostream>
#include <algorithm>
#include<string.h>
#include<math.h>
using namespace std;


int main()
{   int n,ans1=0,ans2=0;
    cin>>n;
    int x[n+1];
    for(int i=1;i<=n;i++){
    	cin>>x[i];
	}
	if(x[1]<0){
		for(int i=1;i<=n;i++){
			if(abs(x[i])<abs(x[1])&&x[i]>0)ans1++;
			if(ans1==1){
				for(int j=1;j<=n;j++){
					if(abs(x[j])>abs(x[i])&&x[j]<0)ans1++;
				}
			}
		}
		ans1--;
	}
    if(x[1]>0){
		for(int i=1;i<=n;i++){
			if(abs(x[i])>abs(x[1])&&x[i]<0)ans2++;
			if(ans2==1){
				for(int j=1;j<=n;j++){
					if(abs(x[j])<abs(x[i])&&x[j]>0)ans2++;
				}
			}
		}
		ans2--;
	}
    cout<<ans1+ans2+1;
	return 0;
}