[数据结构与算法]1211. 蚂蚁感冒 (思维

添加链接描述

#include<bits/stdc++.h>
using namespace std;
const int N=109;
typedef pair<int,int>pii;
pii arr[N];
int main(){
    int n,st;
    cin>>n;
    int f=0,l=0,r=0;
    cin>>f;
    for(int i=1;i<n;i++){
        int x;
        cin>>x;
        if(abs(x)<abs(f)&&x>0){//如果是f的左边 并且朝着f l++
            l++;
        }
        else if(abs(x)>abs(f)&&x<0){
            //如果是f的右边 并且朝着f  r++
            r++;
        }
    }
    // cout<<l<<" "<<r<<endl;
    int ans=0;
    if((f>0&&r==0)||(f<0&&l==0))ans=1;//如果f正向，并且右边没有相遇的 或者f反向，并且左边没有相遇的扩散
    else ans=l+r+1;
    cout<<ans<<"\n";



    return 0;
}