codeforces 796B Find The Bone

题目链接：http://codeforces.com/contest/796/problem/B

题意：给你n个杯子，坐标从1到n，然后m个洞，坐标hi。然后交换k次杯子，交换的顺序告诉你。一开始骨头在1坐标处，在交换过程中，如果坐标x出是洞，那么骨头将会停留在洞中。问你最后骨头停留的坐标。。

分析：直接按照题意模拟就行了，只需要记住现在骨头在什么位置，是否在洞中。

AC代码：

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

int a[1000005];
int b[1000005];
int main() {

    for(int i=1;i<=1000004;i++){
        b[i]=i;
    }
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    memset(a,0,sizeof(a));
    int zb;
    for(int i=1;i<=m;i++){
        scanf("%d",&zb);
        a[zb]=1;
    }
    int result=0;
    int x,y,now=1;
    int p=0;
    for(int i=1;i<=k;i++){
        scanf("%d%d",&x,&y);
        if(result==0){
            if(a[now]==1) {
                result=now;
            }
           if(x==now){
                now=y;
           }
           else if(y==now){
                now=x;
           }
        }
    }
    if(result==0) cout<<now<<endl;
    else cout<<result<<endl;

return 0;
}