F - Find The Bone
题目链接:https://vjudge.net/contest/162220#problem/F
题解:
1.利用数组标记坑
2.不是坑的交换
AC code:
#include <stdio.h>
#include <string.h>
int a[1000050],vis[1000050];
int main()
{
int n,m,k;
while(scanf("%d%d%d",&n,&m,&k)!=EOF)
{
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++)
{
scanf("%d",&a[i]);
vis[a[i]]=1;
}
int x,y;
int ans=1;
for(int i=1;i<=k;i++)
{
scanf("%d%d",&x,&y);
if(x==ans)
{
if(vis[x]!=1)
{
ans=y;
}
}
else if(y==ans)
{
if(vis[y]!=1)
{
ans=x;
}
}
}
printf("%d\n",ans);
}
return 0;
}