HDU 2094(产生冠军)

这一道题目使用c++stl中的map（映射）和set（集合）就特别的简单
题目链接：点击打开链接
题意特别简单这里就不说了
题意是有冠军产生，那么我反向建图，只需要判断入度为0的选手如果为1个，那么有冠军，否则没有冠军#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
#include<set>
#include<string>
using namespace std;
map<string,int> in;
set<string>s;
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n==0) break;
in.clear();
s.clear();
string a,b;
for(int i=0;i<n;i++)
{
cin>>a>>b;
s.insert(a);
s.insert(b);
in[b]+=1;
}
set<string>::iterator it;
int ans=0;
for(it=s.begin();it!=s.end();it++)
{
if(in[*it]==0) ans++;
}
if(ans==1) cout<<"Yes"<<endl;
else cout<<"No"<<endl;

}
return 0;
}