1062. Talent and Virtue (25)

点击打开链接

#include <algorithm>
#include <cstdio>
#include <string.h>
using namespace std;
struct s
{
char id[10];
int v;
int t;
int total;
}rec[100010];
int n,low,h;
bool cmp(s a,s b){
if(a.total!=b.total){
return a.total>b.total;
}else{
if(a.v!=b.v){
return a.v>b.v;
}else{
return strcmp(a.id,b.id)<0;
}
}
}
bool in[100010]={0};
int sel[100010];
int cnt=0;
void sel_in(){
for(int i=0;i<n;i++){
if(in[i]==false && rec[i].t>=low && rec[i].v>=low){
in[i]=true;
sel[cnt++]=i;
}
}
}
void sel_sage(){
for(int i=0;i<n;i++){
if(in[i]==false && rec[i].t>=h && rec[i].v>=h){
in[i]=true;
sel[cnt++]=i;
}
}
}
void sel_noble(){
for(int i=0;i<n;i++){
if(in[i]==false && rec[i].v>=h && rec[i].t>=low && rec[i].t<h){
in[i]=true;
sel[cnt++]=i;
}
}
}
void sel_fool(){
for(int i=0;i<n;i++){
if(in[i]==false && rec[i].v<h && rec[i].t<h && rec[i].t<=rec[i].v
&& rec[i].t>=low && rec[i].v>=low){
in[i]=true;
sel[cnt++]=i;
}
}
}
int main(){
freopen("in.txt","r",stdin);
scanf("%d %d %d",&n,&low,&h);
for(int i=0;i<n;i++){
scanf("%s %d %d",rec[i].id,&rec[i].v,&rec[i].t);
rec[i].total=rec[i].v+rec[i].t;
}
sort(rec,rec+n,cmp);
sel_sage();
sel_noble();
sel_fool();
sel_in();
printf("%d\n",cnt);
for(int i=0;i<cnt;i++){
printf("%s %d %d\n",rec[sel[i]].id,rec[sel[i]].v,rec[sel[i]].t);
}
return 0;
}