HDU 2094

最新推荐文章于 2021-02-23 11:16:27 发布

Xiao-wei1998

最新推荐文章于 2021-02-23 11:16:27 发布

阅读量194

点赞数

分类专栏：图论--拓扑排序

本文链接：https://blog.csdn.net/lizhiwei2017/article/details/79617181

版权

图论--拓扑排序专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目链接：产生冠军

思路：用 map 来储存人名，用每个点的入度来确定能否产生冠军，如果只有一个入度为 0 的，则可以产生冠军，反之，则无法产生冠军。。。

#include<cstdio>
#include<iostream>
#include<queue>
#include<map>
#include<cstring>
using namespace std;
int in[1000];
int n;
int main()
{
	while(scanf("%d",&n),n)
	{
		string str,str1;
		map<string,int>mp;
		memset(in,0,sizeof(in));
		int cnt = 0,tot = 0;
		for(int i=1;i<=n;i++)
		{
			cin>>str;
			if(mp[str]==0)
			mp[str] = ++ cnt;
			cin>>str1;
			if(mp[str1] == 0)
			mp[str1] = ++cnt;
			in[mp[str1]] ++;
		}
		for(int i=1;i<=cnt;i++)
			if(in[i] == 0)
				tot ++;
		if(tot == 1)
			cout<<"Yes"<<endl;
		else cout<<"No"<<endl; 
	}
	return 0;
}