牛客 蚂蚁坠落

 WA了，应该是少了写一个判断，没有判断三只蚂蚁碰头的情况导致的误差。

但是太困了  下次有空再改

#include<bits/stdc++.h>
using namespace std;

/*
    一根长度为1米的木棒上有若干只蚂蚁在爬动。
    它们的速度为每秒一厘米或静止不动，方向只有两种，
    向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。
    三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。
    如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。
    在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…99厘米），
    有且只有一只蚂蚁A速度为0，其他蚂蚁均在向左或向右爬动。
    给出该时刻木棒上的所有蚂蚁位置和初始速度，找出蚂蚁A从此时刻到坠落所需要的时间。
*/
int N,A;
vector<int>pos(101,0);

int main()
{
    //速度有3种，左1，停，右1
    //两只蚂蚁碰头，交换速度，三只蚂蚁的话中间停止，两边交换
    //仅A停止，其余都单向移动，判断A摔死的时间
    while(cin>>N)
    {
        vector<vector<int>>ant(N,vector<int>(2,0));
        for(int i=0;i<N;i++)
        {
            cin>>ant[i][0]>>ant[i][1];
            if(ant[i][1]==0){A=i;}//A号蚂蚁
        }
        int time=0;
        while(ant[A][0]!=0&&ant[A][0]!=100)//当A没掉下去
        {
            for(int i=0;i<N;i++)//每只蚂蚁都走一步
            {
                ant[i][0]+=ant[i][1];
                
                for(int j=0;j<N;j++)//判断是否撞到
                {
                    if(j==i){continue;}
                    if(ant[i][0]==ant[j][0])
                    {swap(ant[i][1],ant[j][1]);}
                }
                
                if(ant[i][0]==0||ant[i][0]==100)
                {ant[i][1]=0;}//如果掉下去了，当然就归零了
            }
            time++;
            //if(time==200){break;}
            //如果别的都掉下去了，那么A就掉不下去了
            int flag=0;
            for(int i=0;i<N;i++)
            {
                if(i==A){continue;}
                if(ant[i][0]!=0&&ant[i][0]!=100)
                {flag=1;}
            }//只要还有蚂蚁没掉下去，就flag=1
            if(flag==0){cout<<"Cannot fall!"<<endl;break;}
        }
        cout<<time-1<<endl;
        
    }
    
    return 0;
}