PAT1015. 德才论

来源：互联网发布：上海师范大学网络续费编辑：程序博客网时间：2024/05/21 23:49

比较元素的容器或适配器一般用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;}

0 0