产生冠军(toposort)

http://acm.hdu.edu.cn/showproblem.php?pid=2094

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
const int N=1010;
int num = 0,in[N];
string name[N];
int get_nameid(string s)
{
    int i;
    for (i = 0; i < num; i++)
        if(name[i]==s)
            break;
    if(i >= num)
        name[num++] = s;
    return i;
}
int main()
{
    int t;
    string s1,s2;
    while(cin>>t)
    {
        if(t==0)
            break;
        num = 0;
        memset(in,0,sizeof(in));
        while(t--)
        {
            cin>>s1>>s2;
            int p1 = get_nameid(s1);
            int p2 = get_nameid(s2);
            in[p2]++;
        }
        int cnt = 0;
        for (int i = 0; i < num; i++)
        {
            if(in[i]==0)
                cnt++;
            if (cnt > 1)
                break;
        }
        if (cnt==1)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}