2020年7月PAT甲级真题 The Judger

题目

题意：

首先给出两个数字，然后n名选手，m轮比赛，每轮比赛n名选手分别给出自己的数字，数字要求不能与前面出现过的重复，并且必须是前面出现的任意两个数之差，否则直接在第i轮比赛淘汰第j名选手，被淘汰的选手的后面比赛的数字直接忽略，最后升序输出胜出者。

---

tips：set+模拟

#include<iostream>
#include<set>
#include<vector>
using namespace std;
int main() {
	int a,b;
	cin>>a>>b;
	int n,m;
	cin>>n>>m;
	set<int>temp;
	set<int> count;
	temp.insert(abs(a-b));
	int ans[n][m];
	count.insert(a);
	count.insert(b);
	for(int i=0; i<n; ++i)
		for(int j=0; j<m; ++j) {
			cin>>ans[i][j];
		}
	vector<int>check(n,0);
	for(int i=0; i<m; ++i) {
		for(int j=0; j<n; ++j) {
			if(!check[j]) {
				int flag=0;
				if(count.find(ans[j][i])==count.end())//判断重复。
					for(auto it : count) {
						if(temp.find(ans[j][i])!=temp.end()) {//判断是否为数字之差
							flag=1;
							break;
						}
					}
				if(!flag) {
					cout<<"Round #"<<i+1<<": "<<j+1<<" is out.\n";
					check[j]=1;
				} else {
					for(auto it : count) {
						temp.insert(abs(ans[j][i]-it));
					}
				}
				count.insert(ans[j][i]);
			}
		}
	}
	int flag=0;
	for(int i=0; i<n; ++i)
		if(!check[i]) {
			if(!flag) {
				cout<<"Winner(s): "<<i+1;
				flag=1;
			} else cout<<" "<<i+1;
		}
	if(!flag)
		cout<<"No winner.";
}