hdoj2094

/*
一道很明显的数据结构题, 用拓扑排序解决.
当 输入 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"); }