PAT 甲级 1062 Talent and Virtue

思路：给定一些人的id，德成绩，才成绩，对其进行排序，都高于H的为圣人，德高于H，才低于H而不低于L为君子，德和才都小于H但是大于L而且德大于才，为愚人，其余超过L的为小人。给这些人进行排序，君子排在圣人后面，愚人排在君子后面，小人排在愚人后面，上述四类人按照同样的排序方式排序，首先按照总分从大到小排序，不唯一则按照德大于才，还不唯一按照id从小到大排序，最后输出。

思路：用4个vectorv保存每种人的数据，最后对其排序，然后输出

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node {
	int id, vir, tal, total;
};
vector<node> v[4];
bool com(node a,node b) {
	if (a.total != b.total)return a.total > b.total;
	else if (a.vir != b.vir)return a.vir > b.vir;
	else return a.id < b.id;
}
int main() {
	int n, l, h, id, vir, tal;
	cin >> n >> l >> h;
	for (int i = 0; i < n; i++) {//把对应的分数段的人加到集合中去
		scanf("%d%d%d", &id, &vir, &tal);
		if (vir >= l && tal >= l) {
			if (vir >= h && tal >= h) {
				v[0].push_back(node{ id,vir,tal,vir + tal });
			}
			else if (vir >= h && tal < h) {
				v[1].push_back(node{ id,vir,tal,vir + tal });
			}
			else if (vir < h&&tal < h&&vir >= tal) {
				v[2].push_back(node{ id,vir,tal,vir + tal });
			}
			else v[3].push_back(node{ id,vir,tal,vir + tal });
		}
	}
	printf("%d\n",v[0].size()+v[1].size()+v[2].size()+v[3].size());
	for (int i = 0; i < 4; i++) {
		sort(v[i].begin(), v[i].end(), com);
		for (int j = 0; j < v[i].size(); j++) {
			printf("%d %d %d\n",v[i][j].id,v[i][j].vir,v[i][j].tal);
		}
	}
	system("pause");
	return 0;
}