hdu 2094 产生冠军

#include<stdio.h>
#include<string.h>
#include<map>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int in[1024],i,n,t,c;
    map<string,int>m;
    string s1,s2;
    while(~scanf("%d",&n))
    {
        t=0;
        if(n==0) break;
        m.clear();
        memset(in,0,sizeof(in));
        for(i=0;i<n;i++)
        {
            cin>>s1>>s2;
            if(m[s1]==0)
            {
                t++;
                m[s1]=t;
            }
            if(m[s2]==0)
            {
                t++;
                m[s2]=t;
            }
            in[m[s2]]++;
        }
        for(i=1,c=0;i<=t;i++)
            if(!in[i]) c++;
        if(c==1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/