文档章节

HDU2094-产生冠军

 木宛城主
发布于 2015/03/02 19:39
字数 417
阅读 14
收藏 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

2018世界杯冠军是谁?来看看AI预测的结果

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

深度学习 ⋅ 06/15 ⋅ 0

2017年,增长最多的编程语言是C语言!

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

it168网站 ⋅ 01/08 ⋅ 0

数学真靠谱--《数学之美》读书笔记

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

_bobo_ ⋅ 2017/09/14 ⋅ 0

前沿|冠军币强势登陆日本BTCBOX国际站

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

易比区块链 ⋅ 05/28 ⋅ 0

功能决定形式悟

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

jtcat ⋅ 2014/05/16 ⋅ 0

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

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

y0w1as5eg37urfds ⋅ 2017/12/19 ⋅ 0

燃!阿里的技术小哥们又又又拿冠军了!

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

姬子玉 ⋅ 2017/11/28 ⋅ 0

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

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

杨文 ⋅ 2017/12/21 ⋅ 0

冠军/挑战者试验,一个数字游戏

自动化决策与冠军/挑战者试验 自动化决策最有价值之处在于可以迅速的根据业务变化改变底层的决策逻辑。这些业务变化可能来自于监管的调整、竞争压力或单纯的商业机会。决策的修改需要有测试同...

信数金服8 ⋅ 2017/12/18 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

LVM

LVM: 硬盘划分分区成物理卷->物理卷组成卷组->卷组划分逻辑分区。 1.磁盘分区: fdisk /dev/sdb 划分几个主分区 输入t更改每个分区类型为8e(LVM) 使用partprobe生成分区的文件:如/dev/sd...

ZHENG-JY ⋅ 23分钟前 ⋅ 0

彻底删除Microsoft Office的方法

参照此链接彻底删除Office https://support.office.com/zh-cn/article/%e4%bb%8e-pc-%e5%8d%b8%e8%bd%bd-office-9dd49b83-264a-477a-8fcc-2fdf5dbf61d8?ui=zh-CN&rs=zh-CN&ad=CN......

Kampfer ⋅ 38分钟前 ⋅ 0

大盘与个股之间关系

大盘走多:积极出手 顺势加码 大盘走空: 少量出手 退场观望 大盘做头:逆势减码 少量操作 大盘做底 : 小量建仓 小量试单

guozenhua ⋅ 40分钟前 ⋅ 0

Day16 LVM(逻辑卷管理)与磁盘故障小案例

lvm详解 简述 LVM的产生是因为传统的分区一旦分区好后就无法在线扩充空间,也存在一些工具能实现在线扩充空间但是还是会面临数据损坏的风险;传统的分区当分区空间不足时,一般的解决办法是再...

杉下 ⋅ 46分钟前 ⋅ 0

rsync实现多台linux服务器的文件同步

一、首先安装rsync,怎样安装都行,rpm,yum,还是你用源码安装都可以。因为我用的是阿里云的ESC,yum install rsync就ok了。 二、配置rsync服务 1.先建立个同步数据的帐号 123 groupadd r...

在下头真的很硬 ⋅ 今天 ⋅ 0

前端基础(三):函数

字数:1685 阅读时间:5分钟 函数定义 在最新的ES规范中,声明函数有4中方法: -函数声明 -函数表达式 -构造函数Function -生成器函数 1.函数声明 语法: function name([param[, param2 [....

老司机带你撸代码 ⋅ 今天 ⋅ 0

Java虚拟机的Heap监狱

在Java虚拟机中,我是一个位高权重的大管家,他们都很怕我,尤其是那些Java 对象,我把他们圈到一个叫做Heap的“监狱”里,严格管理,生杀大权尽在掌握。 中国人把Stack翻译成“栈”,把Hea...

java高级架构牛人 ⋅ 今天 ⋅ 0

Spring MVC基本概念

只写Controller

颖伙虫 ⋅ 今天 ⋅ 0

微软重金收购GitHub的背后逻辑原来是这样的

全球最大的开发者社区GitHub网站花落谁家的问题已经敲定,微软最终以75亿美元迎娶了这位在外界看来无比“神秘”的小家碧玉。尽管此事已过去一些时日,但整个开发者世界,包括全球各地的开源社...

linux-tao ⋅ 今天 ⋅ 0

磁盘管理—逻辑卷lvm

4.10-4.12 lvm 操作流程: 磁盘分区-->创建物理卷-->划分为卷组-->划分成逻辑卷-->格式化、挂载-->扩容。 磁盘分区 注: 创建分区时需要更改其文件类型为lvm(代码8e) 分区 3 已设置为 Linu...

弓正 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部