• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

【ACwing】蚂蚁感冒

互联网 diligentman 2周前 (04-07) 14次浏览
/*
1.相撞后蚂蚁相遇==互相穿过
2.分情况讨论
2.1第一只蚂蚁向右走
    右边向左走的:感染
    左边向右走的:
        当右边有向左走的:感染
    其他不会被感染
2.2第一支蚂蚁向左走
    左边向右走的:感染
    右边向左走的:
        当左边有向右走的:感染
    其他不会被感染
*/
//注意局部变量赋初值!!
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N=55;

int n;
int x[N];

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>x[i];
    //left:左边向右走的,right:右边向左走的
    int left=0,right=0;  
    for(int i=1;i<n;i++){
        if(abs(x[i])<abs(x[0]) && x[i]>0) left++;
        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;
    return 0;
    
}

展开阅读全文

© 著作权归作者所有

举报

打赏

0


0 收藏

微信
QQ
微博

分享

作者的其它热门文章

【学习】Web技术入门之基础概念了解
【LeetCode】easy题 替换所有问号
时间管理】熟知的重要紧急四象限法则
【LeetCode】easy题 只出现一次的数字


程序员灯塔
转载请注明原文链接:【ACwing】蚂蚁感冒
喜欢 (0)