hdu 2094 产生冠军

来源:互联网 发布:object oriented Java 编辑:程序博客网 时间:2024/05/18 03:18
#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;}
0 0
原创粉丝点击