【acwing】1211. 蚂蚁感冒*（思维题)

穿越隧道

#include <bits/stdc++.h>
using namespace std;
const int N = 1e2 + 10;
int a[N];
int n;
int main(){
    scanf("%d",&n);
    int cold = 0;
    for(int i = 0; i < n; i++){
        scanf("%d",&a[i]);
    }
    // sort(a,a + n);
    cold = a[0];
    int flag = 1;
    if(cold < 0) flag = -1;
    int r_l = 0, l_r = 0;
    //r_l表示在感冒蚂蚁的右边,且头朝向左的蚂蚁数量。
    //l_r表示在感冒蚂蚁左边位置，且头朝向右的蚂蚁数量。
    for(int i = 0; i < n; i++){
        //因a[i] 和cold的位置比较只含大于或小于，排除了感冒蚂蚁自身的情况。
        //若非cold蚂蚁位置在cold蚂蚁右边，且非cold的蚂蚁头朝向左的数量
        if(abs(a[i]) > abs(cold) && a[i] < 0){
            r_l++;
        }
        //若非cold蚂蚁位置在cold蚂蚁左边，且非cold的蚂蚁头朝向右的数量
        if(abs(a[i]) < abs(cold) && a[i] > 0){
            l_r++;
        }
    }
    //不论cold蚂蚁的头朝向，只要cold蚂蚁左右两边的r_l和l_r都不为0,根据碰撞后穿越对方身体，则它们终会碰到。
    if( (cold < 0 && l_r == 0) ||(cold > 0 && r_l == 0)) printf("1");
    else printf("%d",r_l + l_r + 1);
    
    return 0;
}