題目描述

輸入描述:

輸入含有一些選手群，每群選手都以一個整數n(n<1000)開頭，後跟n對選手的比賽結果，比賽結果以一對選手名字（中間隔一空格）表示，前者戰勝後者。如果n為0，則表示輸入結束。
       

輸出描述:

對於每個選手群，若你判斷出產生了冠軍，則在一行中輸出“Yes”，否則在一行中輸出“No”。
       

輸入

3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0

輸出

Yes
No

#include <stdio.h>
#include <map>
#include <string>
using namespace std;
int score[2000];//陣列下標代表選手編號，值為0且只有一個選手值為0則其為冠軍
map<string,int>M;//選手名稱對應選手編號
int main()
{
    int n;
    while(scanf("%d",&n) != EOF && n != 0)
    {
        for(int i = 0;i < 2 * n;i++)
        {
            score[i] = 0;
        }
        M.clear();
        int idx = 0;//被對映的數字
        for(int i = 0;i < n;i++)
        {
            char str1[10],str2[10];
            scanf("%s%s",str1,str2);
            string a = str1,b = str2;
            int idxb;
            if(M.find(a) == M.end())
            {
                M[a] = idx++;
            }
            if(M.find(b) == M.end())
            {
                idxb = idx;
                M[b] = idx++;
            }
            else
            {
                idxb = M[b];//找到選手對應的編號
            }
                score[idxb]++;//對選手的得分+1，分數越高，失敗次數越多
        }
        int cnt = 0;
        for(int i = 0;i < idx;i++)
        {
            if(score[i] == 0)
                cnt++;//統計一次也為未失敗的選手總數
        }
        puts(cnt == 1? "Yes":"No");
    }
    return 0;
}