F - 这题很难(求出最终的获胜者,题怪不错,值得记忆)
2017-07-11 16:02
162 查看
F - 这题很难
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
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
这个题将题目进行优化,只用简单的纪录来进行求解答案,并不考虑其他的因素,直击题目的答案.
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==0)
break;
string a,b;
map<string,int> mp;
for(int i=0;i<n;i++)
{
cin>>a>>b;
mp[a]+=0;
mp[b]+=1;
}
map<string,int >::iterator it;
int k=0;
for(it=mp.begin() ;it!=mp.end();it++)
{
if(it->second==0)
{
k++;
}
}
if(k==1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
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
这个题将题目进行优化,只用简单的纪录来进行求解答案,并不考虑其他的因素,直击题目的答案.
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==0)
break;
string a,b;
map<string,int> mp;
for(int i=0;i<n;i++)
{
cin>>a>>b;
mp[a]+=0;
mp[b]+=1;
}
map<string,int >::iterator it;
int k=0;
for(it=mp.begin() ;it!=mp.end();it++)
{
if(it->second==0)
{
k++;
}
}
if(k==1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
相关文章推荐
- 浅谈技术管理(转载,讲的非常不错,技术和产品都值得一看)
- A - 进制转换(这个题不错,值得看)
- 相当不错的企业信息化建设汇报PPT模板,绝对值得收藏!!!!
- 这个C#教学者的语言水平不错,值得学习
- 浅谈技术管理(转载,讲的非常不错,技术和产品都值得一看)
- 给大学生的18条忠告!;写的不错,值得看看
- 2009 个人的10件值得记忆的事情
- 非常不错的SQL注入绕过paper,值得收藏.
- 如何判断LSTM模型中的过拟合和欠拟合 By 机器之心2017年10月02日 11:09 判断长短期记忆模型在序列预测问题上是否表现良好可能是一件困难的事。也许你会得到一个不错的模型技术得分,但了解
- 感觉一篇关于R树不错的文章,值得推荐
- HDU 2569 彼岸 (不错的递推,值得一看)
- StringHelper类的代码也写得不错,值得好好学习学习
- 115网盘——很难不错的网盘
- TCP状态转换--值得学习--方便记忆
- 疯狂的石头,不错的片子,值得推荐!
- 值得记忆的2006年!
- 浅谈技术管理(转载,讲的非常不错,技术和产品都值得一看)
- Google的两个网页不错,值得浏览
- 不错的solr教程,初学者值得看 转自http://blog.csdn.net/awj3584/article/details/16963525
- 非常不错的一个JS分页效果代码,值得研究