产生冠军

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12204 Accepted Submission(s): 5659

Problem 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

Author

qianneng

Source

迎接新学期——超级Easy版热身赛

Recommend

lcy | We have carefully selected several similar problems for you: 2089 2093 1811 2087 2086

#include<stdio.h>
#include<string.h>
#include<set>
#include<string>
using namespace std;
int main()
{int n;while(scanf("%d",&n),n){set<string>sum;set<string>fail;char a[100],b[100];for(int i=0;i<n;i++){scanf("%s%s",a,b);sum.insert(a);sum.insert(b);fail.insert(b);}if(sum.size()-fail.size()==1)printf("Yes\n");else printf("No\n");}return 0;
}

转载于:https://www.cnblogs.com/playboy307/p/5273699.html

hdoj--2094--产生冠军（集合函数）相关推荐

函数分类，HIVE CLI命令，简单函数，聚合函数，集合函数，特殊函数(窗口函数，分析函数，混合函数，UDTF)，常用函数Demo
1.1．函数分类 1.2． HIVE CLI命令显示当前会话有多少函数可用 SHOW FUNCTIONS; 显示函数的描述信息 DESC FUNCTION concat; 显示函数的扩展描述信 ...
mysql 查询集合_MySQL使用集合函数进行查询操作实例详解
本文实例讲述了MySQL使用集合函数进行查询操作.分享给大家供大家参考,具体如下: COUNT函数 SELECT COUNT(*) AS cust_num from customers; SELECT ...
mysql通过集合查询_MySQL使用集合函数进行查询操作实例详解
本文实例讲述了MySQL使用集合函数进行查询操作.分享给大家供大家参考,具体如下: COUNT函数 SELECT COUNT(*) AS cust_num from customers; SELECT ...
漫步数理统计四——概率集合函数(下)
例3:\textbf{例3:}C\textbf{C}被分成kk个两两不相交的子集C1,C2,-,CkC_1,C_2,\ldots,C_k,并且这kk个子集的并是C\textbf{C},那么事件C1,c ...
SQL数据库语言基础之SqlServer系统函数、聚合集合函数【大总结】
文章目录 1.聚合函数 2.类型转换函数 3.日期函数 4.数学函数 5.字符函数 6.其他系统函数 1.聚合函数 (1)聚合函数的概念它是系统函数中最常用的一类函数,主要是对一组值进行计算,然后返 ...
杭电ACM 2094 产生冠军——C语言）
Hdu 2094 产生冠军题目 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛. 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之 ...
SQL集合函数中利用case when then技巧
我们都知道SQL中适用case when then来转化数据库中的信息比如 select (case sex when 0 then '男' else '女' end) AS sex from ...
6.14 PowerBI系列之DAX函数专题-重点之集合函数UNION、INTERSECT、 except、crossjoin、generate
集合函数表1 表2 union 并集 = union('表1',表2'') intersect 交集=intersect('表1','表2') --(图1) 图1 except 差集 = excep ...
JAVA——34.集合函数-List
[集合]集合起来的一组数据.和它类似的概念:数组 [集合与数组的区别]1.数组是类型相同的一组数据,而集合中的数据类型可以相同,也可以不同.2.数组的长度是预先定义好的,而集合的长度可以是预先定义好的 ...
Hive函数（内置函数（字符串函数，数学函数，日期函数，集合函数，条件函数，聚合函数，表生成函数）和自定义函数（自定义函数创建流程，临时函数，永久函数）））（四）
Hive函数(内置函数和自定义函数) 一.内置函数 1.字符串函数 (1)ascii (2)base64 (3)concat (4)concat_ws (5)format_number (6)subs ...

hdoj--2094--产生冠军（集合函数）

产生冠军

hdoj--2094--产生冠军（集合函数）相关推荐

最新文章

热门文章