0
点赞
收藏
分享

微信扫一扫

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

曾宝月 2022-03-19 阅读 71
算法c++

穿越隧道

#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;
}
举报

相关推荐

0 条评论