[思维、假拓扑排序]hdu2094产生冠军

题目:https://vjudge.net/contest/240486#problem/D
说是拓扑排序还不如说是一个简单的STL。
题目主要需要解决的是:判断是否只有一个人未被打败,而最简单的方法莫过于STL里的Set容器。
一个用来存放所有的比赛人员,另一个则是存放那些被打败的人。
如果打败的人数 = 总人数 — 1 ,那么就存在一个冠军!

#include <bits/stdc++.h>
using namespace std;
set< string > s1,s2;
int main()
{
   
	int n;
	while(~scanf("%d",&n)&&n) {
   
		s1.clear();
		s2.clear();
		string a, b;
		while(n--){
   
			cin >> a >> b;
			s1.insert(a);
			s1.insert(b);
			s2.insert(b);
		}
		if(s1.size()==s2.size()+1)
			printf("Yes\n");
		else
			printf("No\n");
	}
	
}
全部评论

相关推荐

求问!考研下岸,打算参加春招,我这个bg能进啥厂,或者需要搞点深度项目再投吗
Java抽象带篮子_...:直接海投,可以看看我的考研失利速成冲春招贴,里面详细写了简历怎么写,学哪些项目可以速成
点赞 评论 收藏
分享
最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务