PAT 甲级 1083 List Grades

题意：给定一些学生信息和最低的成绩和最高成绩，求出在最低成绩和最高成绩之间的学生信息。

思路：首先输入所有的数据，然后对所有满足条件的信息用ans数组保存，最后排序后打印，由于分数不可能重复，直接更具排序即可。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
struct node {
	string name, id;
	int grade;
};
vector<node> v,ans;
bool com(node a,node b) {
	return a.grade > b.grade;
}
int main() {
	int n,gra,min,max;
	string name, id;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> name >> id >> gra;
		v.push_back(node{name,id,gra});
	}
	cin >> min >> max;
	for (int i = 0; i < v.size(); i++) {//把符合条件的抽取出来
		if (v[i].grade >= min && v[i].grade <= max) {
			ans.push_back(v[i]);
		}
	}
	sort(ans.begin(),ans.end(),com);
	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i].name << " " << ans[i].id << endl;
	}
	if (ans.size() == 0)printf("NONE\n");
	system("pause");
	return 0;
}