COCI2014/2015CONTEST #3 dom

来源：互联网发布：龙魂时刻数据解析失败编辑：程序博客网时间：2024/05/18 00:48

有n个人看电视，m个台，当前电视在p台。每个人有一个喜欢的台和讨厌的台。如果当前的台有人讨厌的话，则讨厌这个台的人里面最靠前的一个人会把这个台调成自己最喜欢的。问把这个台调成所有人都不讨厌的一个台要调多少次，如果无法满足，输出-1

考试的时候粗心了，在特判的时候本来应该输出调台的次数，结果弄成了是哪个台，晕死，检查代码的时候应该再细心一点。

保存讨厌台i的人最靠前的一个，然后模拟，出现循环节就输出-1。

#include<cstdio>using namespace std;int n,m,p,cnt;int a[100010][2];int fr[100010];bool dislike[100010];bool vis[100010];int main(){//freopen("tv.in","r",stdin);//freopen("tv.out","w",stdout);scanf("%d%d%d",&n,&m,&p);for(int i = 1; i <= n; i++){scanf("%d%d",&a[i][0],&a[i][1]);dislike[a[i][1]] = 1;}bool flag = 1;for(int i = 1; i <= m; i++)if(!dislike[i]) flag = 0;if(flag){printf("-1\n");return 0;}if(!dislike[p]){printf("0\n");//就是这里写成P了，QAQreturn 0;}for(int i = 1; i <= n; i++){if(!fr[a[i][1]]) fr[a[i][1]] = i;}while(1){if(!dislike[p]){printf("%d\n",cnt);return 0;}int i = fr[p];vis[p] = 1;cnt++;p = a[i][0];if(vis[p]){printf("-1\n");return 0;}}printf("-1\n");return 0;}

0 0