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

题目链接：Find The Bone

题意是给你n,m,k三个数，n代表有n个位置，m代表有m个分部在1到n的洞，k代表有k种操作，然后给你m个洞的位置，然后给你k对数，表示交换这两个位置的东西，然后有一个球，初始位置为1，问最后的时候这个球在哪个位置，如果某一个时刻这个球在洞里，就不能再动了。我的做法是把所有的洞存在一个set里面，然后每次操作之前判断一下球是不是在洞里，如果不在再看交换的两个位置有没有球当前所在的位置，在的话就交换一下，然后，具体看代码（当时有人没有考虑洞里包含1然后一开始就掉下去的情况，然后等了半天等到电脑没电就吃了一个hack，exm？幸好开的是小号）

#include <iostream>#include <algorithm>#include <stdio.h>#include <set>#include <vector>#include <map>using namespace std;typedef long long ll;ll n,m,k,ho[1000005],a,b;int main(){    ios::sync_with_stdio(false);    while(cin>>n>>m>>k){        set<ll>s;        s.clear();        for(int i = 0;i < m;i++)            cin>>ho[i],s.insert(ho[i]);        int bone = 1,flag = 0;        while(k--){            cin>>a>>b;            if(s.find(bone) != s.end()) flag = 1;            else if(bone == a&&flag == 0) bone = b;            else if(bone == b&&flag == 0) bone = a;            if(flag == 1) continue;        }        cout<<bone<<endl;    }    return 0;}