pat甲級 1062 Talent and Virtue (25 分) (模擬)

題目鏈接：傳送門

思路：按照題意直接排序即可。

代碼：

#include <bits/stdc++.h>

using namespace std;

struct node {
	string name;
	int vg , tg;
	bool operator < (const node b) const {
		return vg + tg > b.vg + b.tg || (vg + tg == b.vg + b.tg && vg > b.vg) || (vg + tg == b.vg + b.tg && vg == b.vg && name < b.name);  
	}
	node(string na , int a , int b):name(na) , vg(a) , tg(b){}
};

vector <node> vt[5];


int main() {
	int n , l , h;
	ios::sync_with_stdio(0);
	cin >> n >> l >> h;
	for(int i = 0 ; i < n ; i++) {
		string a;
		int b , c;
		cin >> a >> b >> c;
		if(b >= h && c >= h) {
			vt[0].push_back(node(a , b , c));
		}
		else if(b >= h && c < h && c >= l) {
			vt[1].push_back(node(a , b , c));
		}
		else if(b >= l && c >= l){
			if(b >= c) {
				vt[2].push_back(node(a , b , c));
			}
			else vt[3].push_back(node(a , b , c));
		}
	}
	int sum = 0;
	for(int i = 0 ; i < 4 ; i++) {
		sum += vt[i].size();
		sort(vt[i].begin() , vt[i].end());
	}
	cout << sum << "\n";
	for(int i = 0 ; i < 4 ; i++) {
		for(int j = 0 ; j < vt[i].size() ; j++) {
			cout << vt[i][j].name << " " << vt[i][j].vg << " " << vt[i][j].tg << "\n";
		}
	}
	return 0;
}