HDU2094---产生冠军

最新推荐文章于 2020-10-21 17:00:38 发布

hy1405430407

最新推荐文章于 2020-10-21 17:00:38 发布

阅读量752

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hy1405430407/article/details/45952095

本文探讨了一种使用容器简化拓扑排序问题的方法，并在循环中清除了数据集，展示了拓扑排序概念的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按道理说是一个拓扑排序的题，但是用容器更容易做。。。

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

#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");
    }
}