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/