PAT甲级 1083 List Grades (25 分) (模拟）

题目链接：传送门

思路：因为每个分数是唯一的，所以用数组直接记录模拟即可。

代码：

#include <bits/stdc++.h>

using namespace std;

const int maxn = 105;


struct node {
	string name , id;
	bool tag;
}a[maxn];


int main() {
	int n;
	ios::sync_with_stdio(0);
	cin >> n;
	for(int i = 0 ; i < n ; i++) {
		string name , id;
		int gd;
		cin >> name >> id >> gd;
		a[gd].name = name;
		a[gd].id = id;
		a[gd].tag = 1;
	}
	int l , r , flag = 0;
	cin >> l >> r;
	for(int i = r ; i >= l ; i--) {
		if(a[i].tag) {
			flag = 1;
			cout << a[i].name << " " << a[i].id << "\n";
		}
	}
	if(!flag) {
		cout << "NONE\n";
	}
	return 0;
}