文档章节

HDU2094-产生冠军

 木宛城主
发布于 2015/03/02 19:43
字数 417
阅读 30
收藏 0
点赞 0
评论 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
数学真靠谱--《数学之美》读书笔记

前言:自己一直很懊悔,初中时因厌恶数学老师,跟其做对,然后被他暴打一顿,本来不错的数学因此一落千丈,高中便选择了文科。 自此,数学就没有及格过。若是在初中时,遇到吴君军大神的这本...

_bobo_
2017/09/14
0
0
前沿|冠军币强势登陆日本BTCBOX国际站

5月28日16:00,全球首个真正落地的体育区块链项目—冠军链,正式在日本知名数字货币交易所BTCBOX国际站低调登陆。 据称,由于产品切中了体育预测的真实痛点,冠军链首个应用—“赛赛”,短短...

易比区块链
05/28
0
0
功能决定形式悟

最近看了, 又重新思考了一次"功能决定形式"这一命题. 很早以前就从直觉和一些亲身经验模糊的体会到这一点,也在日常生活和工作中践行,最近这本书让我继续深入思考了更多的例证. 自然界的规则总...

jtcat
2014/05/16
0
0
动量迭代攻击和高层引导去噪:产生和防御对抗样本的新方法 | 公开课

分享背景 ▼ 对抗样本是一类被恶意设计来攻击机器学习模型的样本。它们与真实样本的区别几乎无法用肉眼分辨,但是却会导致模型进行错误的判断。对抗样本的存在会使得深度学习在安全敏感性领域...

y0w1as5eg37urfds
2017/12/19
0
0
燃!阿里的技术小哥们又又又拿冠军了!

技术小能手 2017-11-27 14:18:31 浏览227 评论0 发表于: 阿里味儿 云栖社区 算法 人工智能 自然语言处理 IDST 摘要: 阿里的技术小哥们又又又拿冠军了! 前几天,橙子的好基友“阿里技术”告...

姬子玉
2017/11/28
0
0
首届“AI Challenger全球AI挑战赛”闭幕!5大冠军队伍名单公布,数据集永久开放

雷锋网AI科技评论按:12月21日,由创新工场、搜狗、今日头条三家联合举办的首届 “AI Challenger全球AI挑战赛”在北京举办落幕仪式及颁奖典礼。雷锋网记者也前往了颁奖典礼现场,进行了全程跟...

杨文
2017/12/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

java 重写排序规则,用于代码层级排序

1.dataList 是个List<Map<String,Object>> 类型的数据,所以比较的时候是冲map中获取数据,并且数据不能为空。 2.dataList 类型是由自己定义的,new Comparator<Map<String,Object>> 也是对应......

轻量级赤影
5分钟前
0
0
分布式大型互联网企业架构!

摘要: 开发工具 1.Eclipse IDE:采用Maven项目管理,模块化。 2.代码生成:通过界面方式简单配置,自动生成相应代码,目前包括三种生成方式(增删改查):单表、一对多、树结构。生成后的代码...

明理萝
5分钟前
0
1
对MFC程序的一点逆向分析:定位按钮响应函数的办法

因为消息响应函数保存在AFX_MSGMAP_ENTRY数组中, 观察nMessage、nCode、nID、pfn利用IDA在rdata段中搜索即可, 在IDA中找到代码段基址0x401000,函数地址0x403140, 在WinDbg中运行!addre...

oready
5分钟前
0
0
阻抗匹配与史密斯(Smith)圆图基本原理

参考:http://bbs.eeworld.com.cn/thread-650695-1-1.html

whoisliang
11分钟前
0
0
maven配置文件分离

一、 简介 遇到很多次别人处理的项目,测试环境,本地开发和线上环境的配置不一样,每一次部署都要重新修改配置文件,提交审核代码,才能打包,非常不方便。 其实相信很多人都知道可以使用m...

trayvon
11分钟前
0
0
MacOS和Linux内核的区别

导读 有些人可能认为MacOS和Linux内核有相似之处,因为它们可以处理类似的命令和类似的软件。甚至有人认为苹果的MacOS是基于linux的。事实上,这两个内核的历史和特性是非常不同的。今天,我...

问题终结者
27分钟前
1
0
SpringBoot | 第八章:统一异常、数据校验处理

前言 在web应用中,请求处理时,出现异常是非常常见的。所以当应用出现各类异常时,进行异常的捕获或者二次处理(比如sql异常正常是不能外抛)是非常必要的,比如在开发对外api服务时,约定了响...

oKong
35分钟前
2
0
mysql高级

一、存储引擎 InnoDB MyISAM 比较 二、数据类型 整型 浮点数 字符串 时间和日期 三、索引 索引分类 索引的优点 索引优化 B-Tree 和 B+Tree 原理 四、查询性能优化 五、切分 垂直切分 水平切分...

丁典
55分钟前
1
0
rsync通过同步服务、系统日志、screen工具

rsync通过后台服务同步 在远程主机中建立一个rsync服务器,在服务器上配置好rsync的各种应用,然后将本机作为rsync的一个客户端连接远程的rsync服务器。 首先在A机器上建立并且配置rsync的配...

黄昏残影
今天
5
0
Spring Cloud Gateway 接口文档聚合实现

在微服务架构下,通常每个微服务都会使用Swagger来管理我们的接口文档,当微服务越来越多,接口查找管理无形中要浪费我们不少时间,毕竟懒是程序员的美德。 由于swagger2暂时不支持webflux 走...

冷冷gg
今天
150
2

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部