Codeforces Round #408 (Div. 2)-B. Find The Bone

输入n,m,k
给定你一排水杯，给你m，第一个位置有一个骨头。，说明有m个位置有洞，有洞的在反转的时候无法被移动，而没有洞的在反转杯子的时候会在杯子里。（速度很快），问你最后骨头的位置。
我开始题都没读懂，以为是遍历数据，发现一个有洞了就掉进去了并且标记一下。。样例第一组都是1，所以没有怎么看题。。真吭。
首先要明确如果一有洞那么 结果肯定是1，
后来睡醒了改啊改改了一种写法，又看了别人的博客，这两种我感觉我的比较省内存。。。

#include <bits/stdc++.h>
using namespace std;
int main()
{    int n,m,l;
     map<int,int>Map;
     int a,b;
     scanf("%d%d%d",&n,&m,&l);
     for(int i=1;i<=m;i++)
     {    scanf("%d",&a);
         Map[a]=1;
     }
     int ans=0;
     int flag=0;
     bool gx=false;
     int wz=1;
     for(int i=1;i<=l;i++)
     {   scanf("%d%d",&a,&b);
        if(a==wz)//如果位置在a，说明a肯定不是坑，这一段都简化了，以前写的都要判断a和b，后来发现没意义。
         {
         if(Map[b]&&!flag)
         {  ans=b;
         flag=1;
         gx=true;
         }
         wz=b;
         }
         else if(b==wz)
         {if(Map[a]&&!flag)
         {ans=a;flag=1;
         gx=true;
         }
         wz=a;
         }
     }
     if(Map[1])
        {cout<<"1"<<endl;
        }
     else if(flag)
     printf("%d\n",ans);
     else
        printf("%d\n",wz);
        //把结果分为中途掉和 完成时看错题的结果。。改了改能过。。
        ans就是掉的洞的地方，而wz是最后一路没有掉的结束
    return 0;
}

#include <iostream>//参考别人的博客的写法。
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <cmath>
#include <map>
using namespace std;
const int maxn = 1e6+100;
const int inf = 0x7ffffff;
const int mod = 1e9;
int vis[maxn];
int main(void)
{
    int n,m,k;
    int u,v,a;
 scanf("%d%d%d",&n,&m,&k);
   memset(vis,0,sizeof(vis));
   for(int i=1;i<=m;i++)
   {   scanf("%d",&a);
       vis[a]=-1;
   }
   if(vis[1]!=-1) vis[1]=1;//通过一个1模拟状态。

   int ans=1;
   for(int i=1;i<=k;i++)
   {  scanf("%d%d",&u,&v);
     if(ans==u&&vis[u]!=-1)
     {   if(vis[v]!=-1)
         swap(vis[u],vis[v]);
         ans=v;

     }
      else if(ans==v&&vis[v]!=-1)
      {   if(vis[u]!=-1)
          swap(vis[u],vis[v]);
           ans=u;
      }


   }
    printf("%d\n",ans);
    return 0;
}