文档章节

HDU2094-产生冠军

 木宛城主
发布于 2015/03/02 19:43
字数 417
阅读 31
收藏 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
迅雷区块链应用大赛十强诞生 他们的脑洞可以这么大

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

码云Gitee
06/29
0
0
2018世界杯冠军是谁?来看看AI预测的结果

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

深度学习
06/15
0
0
2017年,增长最多的编程语言是C语言!

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

it168网站
01/08
0
0
ImageNet历年冠军和相关CNN模型

ImageNet 是一个超过15 million的图像数据集,大约有22,000类。 是由李飞飞团队从2007年开始,耗费大量人力,通过各种方式(网络抓取,人工标注,亚马逊众包平台)收集制作而成,它作为论文在...

PilgrimHui
09/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

马太效应

马太效应

yizhichao
9分钟前
0
0
69.for while循环 continue break exit

20.10 for循环 20.11/20.12 while循环 20.13 break跳出循环 20.14 continue结束本次循环 20.15 exit退出整个脚本 扩展 select用法 http://www.apelearn.com/bbs/thread-7950-1-1.html 20.10......

王鑫linux
18分钟前
0
0
完整的软件开发流程是怎样的

在it圈混迹了这么久,做过各种各样的工作。但是我确一直不知道一个软件从无到有到底是怎么开发的。于是就产生了强烈的好奇心:一个软件产品的结果为什么是这样?为什么开发的速度不能再快一点...

TreasureWe
24分钟前
0
0
深度学习与图像处理之:人像背景虚化

简单实现思路: 对图像内容进行分割,提取人像 对图像背景进行模糊化处理 将人像和背景重新合成 在这里,使用DeepLabV3模型对图像内容进行分割并提取人像,实现的代码如下: import numpy a...

IOTService
27分钟前
0
0
20180918上课截图

小丑鱼00
34分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部