而且 smi 統計 空格 color 直接插入 names acc false

產生冠軍

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20305 Accepted Submission(s): 9158

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 迎接新學期——超級Easy版熱身賽

Recommend lcy 因為只有冠軍不會輸，所以統計一下總的人數，和輸的人即可。 由於set中不包含重復的元素，所以把出現的人，和輸的人直接插入，再比較兩個set的大小。 代碼如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include <stack>
#include <set>
using namespace std;
string a,b;
int main()
{
    ios::sync_with_stdio(false);
    
 
int n;
    while(cin>>n&&n)
    {
        set<string>se1;
        set<string>se2;
       for(int i=1;i<=n;i++)
       {
          cin>>a>>b;
          se1.insert(a);
          se1.insert(b);
          se2.insert(b);
       }
       if(se1.size()-se2.size()==1)
       cout<<"Yes"<<endl;
       else
       cout<<"No"<<endl;
    }

    return 0;
}

HDU 2094 產生冠軍(set）