CF796B Find The Bone

话说为啥你们都用快读快写，我用 cout 和 cin 也过了？（其实我是懒）。

很简单的模拟，每次交换时判断当前位置是否在交换的位置 $x,y$ 中，在的话就交换，不在啥都不用做，中途如果进坑就直接退出。

代码：

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1e6 + 5;
bool mp[N];
int n, m, k, x, y, place = 1;

int main()
{
	cin >> n >> m >> k;
	for (int i = 1; i <= m; i++)
	{
		int l;
		cin >> l;
		mp[l] = true;
	}
	while (k-- && !mp[place])
	{
		cin >> x >> y;
		if (place == x)
		{
			place = y;
		}
		else if (place == y)
		{
			place = x;
		}
	}
	cout << place << endl;
	return 0;
}