hdu 2094 谁是冠军（STL，拓扑排序）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2094

这题简直太水了，开始觉得拓扑，后来写着写着发现大部分代码没用，就删成这样了。只要入度唯一即可输出yes

stl是真好用，特别是auto定义迭代器遍历map，set等。

但是这题确实写错了，光写flag没判断入度均不为0时，应该是No，而之前写的忘判断flag==0时size是不是0；

#include<cstdio>
#include<iostream>
#include<queue>
#include<string>
#include<cstring>
#include<map>
using namespace std;

const int maxn=2005;
int n;
string x[maxn],y[maxn];
map<string,int> in;

void toposort(){
queue<string> s;
int flag=0;
for(auto it:in){
//cout<<it.second<<endl;
if(it.second==0)      //收入入度为0的点
s.push(it.first);
if(s.size()>1)
flag=1;
}
if(flag==1||s.size()==0) printf("No\n");
else  printf("Yes\n");
}
int main(){
while(scanf("%d",&n)&&n){
in.clear();
for(int i=0;i<n;i++){
cin>>x[i]>>y[i];
in[y[i]]=0;
in[x[i]]=0;
}
for(int i=0;i<n;i++){
in[y[i]]++;
}
toposort();
for(int i=0;i<n;i++){
x[i].clear();
y[i].clear();
}
}
return 0;
}