产生冠军解题报告

题意

有若干个人，共进行n场比赛，问是否产生出了冠军，用Yes或No回答，球赛规则如下：

1.  如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C

2.  如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军

解题思路

观察题意可知，只要一个人在这n场比赛中的任何一场被打败过，那他就一定不会成为冠军，所以我们只需要将所有参赛者的名字放入一个set容器中，再将所有被打败过的人的名字也放入一个set容器中，如果两容器的元素个数之差为1，说明产生了冠军，输出Yes，反之输出No

AC代码

#include<bits/stdc++.h>
using namespace std;
set<string> st1;
set<string> st2;
int n;
string a,b;
int main(){
	while(cin>>n){
		st1.clear();
		st2.clear();
		if(n==0){
			break;
		}
		for(int i=1;i<=n;++i){
			cin>>a>>b;
			st1.insert(a);
			st1.insert(b);
			st2.insert(b);
		}
		int k=st1.size()-st2.size();
		if(k==1){
			cout<<"Yes\n";
		}
		else{
			cout<<"No\n";
		}
	}
	return 0;
}