PAT1015. 德才论

比较元素的容器或适配器一般用less<T>,它的功能是保证比较元素时不改变元素则内容，所以node的operator<不能使用非const的引用参数

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

struct node{int no,l,r,sum;
   friend bool operator<(const node &a,const node &b){
    if(a.sum!=b.sum)return a.sum<b.sum;
    if(a.l!=b.l)return a.l<b.l;
    return a.no>b.no;}
};

int main(){
int N,L,H;
cin>>N>>L>>H;
priority_queue<node> student[4];
while(N--){node tmp;
           cin>>tmp.no>>tmp.l>>tmp.r;
           tmp.sum=tmp.r+tmp.l;
           if(tmp.l<L||tmp.r<L)continue;
           if(tmp.l>=H){if(tmp.r>=H)student[0].push(tmp);
                        else student[1].push(tmp);}
           else{if(tmp.l>=tmp.r)student[2].push(tmp);
                else student[3].push(tmp);}}

printf("%d\n",student[0].size()+
        student[1].size()+student[2].size()+student[3].size());
for(int i=0;i<4;++i)while(student[i].size()){
    printf("%08d %d %d\n",student[i].top().no,student[i].top().l,student[i].top().r);
    student[i].pop();}
return 0;}