您的位置:首页 > 其它

HDU2094---产生冠军

2015-05-24 15:08 375 查看
按道理说是一个拓扑排序的题,但是用容器更容易做。。。

先用容器干掉,有空再继续研究拓扑排序。



#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<iostream>
#include<stdlib.h>
#include<string>
#include<set>
#include<map>
using namespace std;
int n,m;
set<string>Set1;
set<string>Set2;
int main()
{
    int n;
    while(scanf("%d",&n)&&n){
        Set1.clear();
        Set2.clear();
    string a,b;
    int k=1,u,v;
    for(int ii=1;ii<=n;ii++){
        cin>>a>>b;
        Set1.insert(a);
        Set1.insert(b);
        Set2.insert(b);
    }

    if(Set1.size()==Set2.size()+1)
        printf("Yes\n");
    else printf("No\n");
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: