文档章节

HDU2094-产生冠军

 木宛城主
发布于 2015/03/02 19:39
字数 417
阅读 14
收藏 0

问题描述

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
 

 

Recommend
lcy

 

 

解决方案

#pragma warning(disable:4786)
#include <set>
#include <map>
#include <string>
#include <iostream>
using namespace std;

int main(void)
{
    int n, i, t;
    string b, e;
    set <string> s;
    set <string>::iterator it;
    map <string, string> m;
    map <string, string>::iterator iter;

    while (cin >> n, n)
    {
        s.clear();
        m.clear();
        for (i = 0; i < n; i++)
        {
            cin >> b >> e;
            s.insert(b);
            s.insert(e);
            m[e] = b;
        }
        for (t = 0, it = s.begin(); it != s.end(); it++)
        {
            if (!m[*it].length())
                t++;
        }
        puts(t == 1 ? "Yes" : "No");
    }

    return 0;
}

 

 

© 著作权归作者所有

共有 人打赏支持
粉丝 2
博文 222
码字总数 199010
作品 0
黄浦
私信 提问
她是最年轻的女单世界冠军 打法赏心悦目

今天要聊的这位球员,年纪轻轻便崭露头角。年仅14岁时就拿到了世界冠军,获得2009年世青赛女单冠军,并且在2010年成功卫冕。她就是因达农,目前世界排名第4 因达农出生于1995年,从6岁开始打...

小特羽毛球
06/12
0
0
2018-11-01-今日得到-《成功演讲的奥秘》

今天分享的主题来自得到的每天听本书系列之《成功演讲的奥秘》 关于作者 杰里米·唐诺文 - 高德纳公司营销副总裁。高德纳公司是全球领先的信息技术研究和咨询公司,年营业额达16亿美元。杰里...

韬声依旧在路上
11/02
0
0
迅雷区块链应用大赛十强诞生 他们的脑洞可以这么大

经过新一轮的筛选,迅雷全球区块链应用开发大赛十强名单正式决出。来自中美两国的十只队伍成功晋级,闯进了最终决赛,本次大赛的最终冠军将从他们之中产生。 这十支队伍分别是(排名不分先后...

码云Gitee
06/29
0
0
2017年,增长最多的编程语言是C语言!

  【IT168 资讯】面对竞争,编程语言的战场可不分成年组和少年组。又到了TIOBE揭晓年度编程语言的时候,今年又会是谁问鼎冠军呢?   TIOBE的评选规则很简单:看分差!说白了就是2018年1...

it168网站
01/08
0
0
2018世界杯冠军是谁?来看看AI预测的结果

  2010年南非世界杯,神奇的章鱼保罗因成功连续预测了8场赛事而名扬世界。   八年,弹指一挥间。这一届的世界杯冠军又将花落谁家?显然,章鱼保罗已然指望不上了,但新的技术已经迫不及待...

深度学习
06/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

20181213 上课截图

小丑鱼00
11分钟前
0
0
nginx+php-fpm配置后页面显示空白的解决方法以及用nginx和php-fpm解决“502 Bad Gateway”问题

https://stackoverflow.com/questions/15423500/nginx-showing-blank-php-pages For reference, I am attaching my location block for catching files with the .php extension: location ~......

Yao--靠自己
19分钟前
1
0
mac 没声音

somehow不时就会出现这种情况。之前都得重启。 其实可以直接在terminal里打以下命令: sudo kextunload /System/Library/Extensions/AppleHDA.kext sudo kextload /System/Library/Extension...

dubox
35分钟前
1
0
看完让你彻底搞懂Websocket原理

作者:Ovear 链接:https://www.zhihu.com/question/20215561/answer/40316953 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 额。。最高票答案没答到点...

时刻在奔跑
49分钟前
2
0
Spring Cloud Stream消费失败后的处理策略(一):自动重试

之前写了几篇关于Spring Cloud Stream使用中的常见问题,比如: 如何处理消息重复消费 如何消费自己生产的消息 下面几天就集中来详细聊聊,当消息消费失败之后该如何处理的几种方式。不过不论...

程序猿DD
51分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部