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;
}