/*
一道很明显的数据结构题, 用拓扑排序解决.
当 输入 A 战胜 B 时, 让 B 指向 A, 表示B曾被打败过.
最后指向空的就表示没有人战胜过他, 如果这样的人仅
存在一个,那么明显,最后的冠军就是他了. 这里我用到了
C++ STL 的map set 用来实现 B->A 的映射关系.
*/
//HDOJ HDU 2094 产生冠军 ACM 2094 IN HDU
#include<iostream>
#include<string>
#include<set>
#include<map>
using namespace std;
int main()
{
int n,count,i;
string s1,s2;
set<string> s;
map<string,string> m;
while(cin >> n,n)
{
count = 0;
string s1,s2;
set<string> s;
map<string,string> m;
for(i = 0;i < n;i++)
{
cin >> s1 >> s2;
s.insert(s1);
s.insert(s2);
m[s2]=s1;
}
set<string>::iterator it;
for(it = s.begin();it!=s.end();it++)
{
if(! m[*it].length())
{
count ++;
}
}
cout << (count==1?"Yes\n":"No\n");
}
system("pause");
}
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
hdoj1001标程
ACM ICPC HDOJ1002
hdoj上的资源,代码有注释,很不错的哦
ACM ICPC HDOJ1001
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
杭州电子科技大学hdoj1002,大整数相加问题
ACM ICPC HDOJ1008
杭州电子科大HDOJ
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
codj,hdoj的源码(50-60题)
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj 2013 多校训练3标程+解题报告
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc