蚂蚁感冒

最新推荐文章于 2025-12-02 23:16:56 发布

原创最新推荐文章于 2025-12-02 23:16:56 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #c++

AcWing题解专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个关于蚂蚁在数轴上碰撞的问题，并提供了一段C++代码实现解决方案。该算法通过输入蚂蚁的位置来判断每只蚂蚁是否会遇到其他方向的蚂蚁，并计算出总的相遇次数。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int N=55;
int x[N];

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>x[i];
    
    int left=0,right=0;//left 蚂蚁从左向右走 right 蚂蚁从右向左走
    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++;
    }
    
    int res=0;
    if(x[0]>0 && right==0 || x[0]<0 && left==0) cout<<1<<endl;
    else cout<<left+right+1<<endl;
    return 0;
}