题目链接:传送门
思路:按照题意直接排序即可。
代码:
#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;
}