題目1450：產生冠軍

時間限制：1 秒

內存限制：128 兆

特殊判題：否

提交：2839

解決：1161

題目描述：

有一群人，打乒乓球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。
球賽的規則如下：
如果A打敗了B，B又打敗了C，而A與C之間沒有進行過比賽，那麽就認定，A一定能打敗C。
如果A打敗了B，B又打敗了C，而且，C又打敗了A，那麽A、B、C三者都不可能成為冠軍。
根據這個規則，無需循環較量，或許就能確定冠軍。你的任務就是面對一群比賽選手，在經過了若幹場撕殺之後，確定是否已經實際上產生了冠軍。

輸入：

輸入含有一些選手群，每群選手都以一個整數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 <iostream>
#include <stdio.h>
#include <string>
#include <map>
//#include <vector>
//#include <queue>

using namespace std;

map
 
<string, int> M;
int in[2002];

int main()    {
    int n, i;
    while(scanf("%d", &n) != EOF && n != 0)    {
        for(i = 0; i< 2*n; i++)    {
            in[i] = 0;
        }
        M.clear();
        int idx = 0;
        for(i = 0; i < n; i++)    {
            char str1[50], str2[50
 
];
            scanf("%s%s", str1, str2);
            string a = str1, b = str2;
            int idxa, idxb;
            if(M.find(a) == M.end())    {
                idxa = idx;
                M[a] = idx++;
            }
            else idxa = M[a];

            if(M.find(b) == M.end())    {
                idxb = idx;
                M[b] = idx++;
            }
            else idxb = M[b];

            in[idxb]++;
        }
        int cnt = 0;
        for(i = 0; i < idx; i++){
            if(in[i] == 0)    {
                cnt++;
                //cout << i << endl;
            }
        }
        puts(cnt == 1? "Yes":"No");
    }
    return 0;
}
            

特別詭異的是，在VC++6.0裏面不能多次在for循環中int i = 0;

難道不是局部定義嗎？

而九度OJ要求多次定義，以後就在全局統一定義一個好了

九度OJ1450題-產生冠軍-MAP的使用