蚂蚁感冒
模拟
- 首先明确同时掉头相当于穿过
- 当中心蚂蚁向右时,统计中心蚂蚁右边向左走的蚂蚁数量 a ,如果 a>0 ,统计中心蚂蚁左边向右走的蚂蚁数量 b,ans=a+b,如果 a = 0 则 ans=b
- 向左同理
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int, int> PII;
const int N = 210;
int n;
int main()
{
cin>>n;
vector<PII> q;
int flag = 0;
for(int i = 0;i < n;i ++)
{
int x;
cin>>x;
if(x > 0) q.push_back({x,1});
if(x < 0) q.push_back({-x,-1});
if(i == 0) flag = x;
}
sort(q.begin(),q.end());
int sum = 1;
if(flag < 0)
for(int i = 0;i < q.size();i ++)
{
if(q[i].first < -flag)
if(q[i].second > 0) sum ++;
if(sum > 1)
if(q[i].first > -flag)
if(q[i].second < 0) sum ++;
}
if(flag > 0)
for(int i = q.size() - 1;i >= 0;i --)
{
if(q[i].first > flag)
if(q[i].second < 0) sum ++;
if(sum > 1)
if(q[i].first < flag)
if(q[i].second > 0) sum ++;
}
cout<<sum<<endl;
return 0;
}