AcWing 1211. 蚂蚁感冒
原题链接
简单
作者:
Misty.
,
2024-10-27 16:41:44
,
所有人可见
,
阅读 13
/*
第一个蚂蚁(感冒的)向右走的情况
1.右边向左走的,必然被感染
2.右边向右走,必然不会被感染
3.左边向左走,必然不会被感染!
4.左边向右走
(1)右边存在向左走,则必然被感染
(2)右边不存在向左走,则必然不会被感染
第一个蚂蚁(感冒的)向左走的情况 (与上面同理)
*/
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 55;
int x[N];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>x[i];
int left=0,right=0; //表示左边向右走合右边向左走的个数
for(int i=1;i<n;i++)
{
if(abs(x[i])<abs(x[0])&&x[i]>0) left++;
else if(abs(x[i])>abs(x[0])&&x[i]<0) right++;
}
if(x[0]>0&&right==0||x[0]<0&&left==0) cout<<1;
else cout<<left+right+1<<endl;
return 0;
}