Hdu 2094 产生冠军程序参考

acmerhlj

于 2008-06-06 20:56:00 发布

阅读量909

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM&Programming 文章标签： string ini

本文链接：https://blog.youkuaiyun.com/acmerhlj/article/details/2518052

ACM&Programming 专栏收录该内容

67 篇文章

订阅专栏

本文提供了一道使用C++解决的程序竞赛题目解析，通过输入输出一系列字符串并利用集合来判断胜者是否存在唯一性。该算法适用于竞赛编程中简单的图论问题。

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

#pragma warning(disable : 4786)

#include <iostream>

#include <string>

#include <set>

using namespace std;



bool run()

{

	int n;

	cin>>n;

	if (n==0) return false;

	string s,t;

	set <string> all,lose;



	for(int i=0;i<n;i++)

	{

		cin>>s>>t;

		all.insert(s);

		all.insert(t);

		lose.insert(t);

	}



	if (all.size()-lose.size()==1) 

		cout<<"Yes/n";

	else

		cout<<"No/n";



	return true;

}