hdoj 2094 产生冠军【拓扑】+【STL】

最新推荐文章于 2019-02-12 14:25:37 发布

shengweisong

最新推荐文章于 2019-02-12 14:25:37 发布

阅读量735

点赞数

分类专栏： STL 文章标签： STL

本文链接：https://blog.csdn.net/shengweisong/article/details/38588363

版权

STL 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题意：。。。

策略：如题。

对于STL暂时不懂。。留下代码以备后用

代码：

#include<iostream>
#include<string>
#include<set>
#include<map>
using namespace std;
set<string> s;
map<string, string> m;
set<string>::iterator temp;
int main()
{
	string a, b;
	int i, n;
	while(cin>>n, n){
		m.clear();
		s.clear();
		for(i = 0; i < n; i ++){
			cin>>a>>b;
			s.insert(a);
			s.insert(b);
			m[b] = a;
		}
		i = 0;
		for(temp = s.begin(); temp!=s.end(); temp++)
			if(m[*temp].length() == 0)
				i++;
		if(i == 1){
			printf("Yes\n");
		}
		else
		printf("No\n");
	}
	return 0;
}

题目链接：点击打开链接