HDU 2094 产生冠军

题目链接：
HDU 2094 产生冠军
分析：
只需要判断是否有且仅有一个人没被打败即可。

//1637K 93MS#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>using namespace std;const int maxn=1010;int n,tot,a,b;int vis[maxn*2];map<string,int> mp;map<string,int>:: iterator it;string s1,s2;int main(){    //freopen("hdu2094in.txt","r",stdin);    while(~scanf("%d",&n)&&n){        memset(vis,0,sizeof(vis));        tot=0;        mp.clear();        for(int i=0;i<n;i++){            cin>>s1>>s2;            if((it=mp.find(s1))!=mp.end()){                a=it->second;            }else{                mp[s1]=tot++;                a=tot-1;            }            if((it=mp.find(s2))!=mp.end()){                b=it->second;            }else{                mp[s2]=tot++;                b=tot-1;            }            vis[b]=1;        }        int cnt=0;        for(int i=0;i<tot;i++){            if(vis[i]==0) cnt++;            if(cnt>=2) break;        }        if(cnt==1) printf("Yes\n");        else printf("No\n");    }    return 0;}