HDU2094产生冠军
2014-02-28 21:48
381 查看
Description
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
Input
输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。
Output
对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。
Sample Input
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0
Sample Output
Yes
No
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
Input
输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。
Output
对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。
Sample Input
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0
Sample Output
Yes
No
#include <stdio.h> #include <string.h> #define MAXN 1005 int n, top_name, indegree[MAXN]; char name[MAXN][15]; void Init(){ top_name = 0; memset(indegree, 0, sizeof(indegree)); } int find_str(char *s){ int i; for(i=0; i<top_name; i++){ if(strcmp(name[i], s) == 0) break; } if(i==top_name){ strcpy(name[top_name++], s); } return i; } int main(){ int i, k, cnt, pos1, pos2; char s1[15], s2[15]; while(scanf("%d", &n) == 1 && n){ Init(); for(i=0; i<n; i++){ scanf("%s %s", s1, s2); pos1 = find_str(s1), pos2 = find_str(s2); indegree[pos2]++; } cnt = 0; for(i=0; i<top_name; i++){ if(indegree[i] == 0){k = i; cnt++;} if(cnt > 1) break; } if(cnt == 1) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- HDU2094 产生冠军【set】
- HDU2094:产生冠军
- hdu2094 产生冠军
- 【拓扑排序】hdu2094 产生冠军
- hdu2094 产生冠军 拓扑排序
- 产生冠军(hdu2094)
- HDU2094-产生冠军
- HDU2094---产生冠军(拓扑排序。)
- HDU2094 产生冠军 并查集+拓扑排序
- HDU2094 产生冠军
- HDU2094-产生冠军
- hdu2094 产生冠军
- hdu2094产生冠军--拓扑排序
- hdu2094 产生冠军
- HDU2094 产生冠军(初涉Map)
- hdu2094 产生冠军 (set)
- HDU2094-产生冠军-有向图
- HDU2094 产生冠军 拓扑排序
- hdu2094产生冠军
- HDU2094---产生冠军