HDU1871-1872-1873-结构体排序

这里介绍三个小题，主要都是结构体里面的排序。

第一题：无题 HDU - 1871，链接https://vjudge.net/problem/HDU-1871

构造房间结构体，按照价格排序。

#include<iostream>#include<algorithm>using namespace std;struct Room{    int id,cnt,price;    bool operator < (const Room &a) const{        if(a.price!=price) return price<a.price;    }}room[101];int main(){    int T;    cin>>T;    while(T--){        int c;        cin>>c;        for(int i=0;i<c;i++){            cin>>room[i].id>>room[i].cnt>>room[i].price;        }        sort(room,room+c);        int t,sum;        cin>>t;        while(t--){            cin>>sum;            int flag=0;            for(int i=0;i<c;i++){                if(room[i].cnt>=sum){                    room[i].cnt-=sum;                    flag=1;                    cout<<room[i].id<<endl;                    break;                }            }            if(flag==0) cout<<"sorry"<<endl;        }    }}

第二题：稳定排序 HDU - 1872 ，链接https://vjudge.net/problem/HDU-1872

构造学生结构体，首先按照分数排序，分数相同基础上按照原id排序。

#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct Stu{    char name[55];    int score,id;    bool operator < (const Stu &a) const{        if(score!=a.score) return score>a.score;        else return id<a.id;    }}stu[310],xu[310];int n;void out(Stu a[],int n){    for(int i=0;i<n;i++) cout<<a[i].name<<' '<<a[i].score<<endl;}int main(){    while(cin>>n){        for(int i=0;i<n;i++){            cin>>stu[i].name>>stu[i].score;            stu[i].id=i;        }        for(int i=0;i<n;i++){            cin>>xu[i].name>>xu[i].score;        }        sort(stu,stu+n);        int flag1=1,flag2=1;        for(int i=0;i<n;i++){            if(stu[i].score!=xu[i].score){                cout<<"Error"<<endl;                out(stu,n);                flag2=0;                break;            }        }        if(flag2==0) continue;        for(int i=0;i<n;i++){            if(strcmp(stu[i].name,xu[i].name)!=0){                cout<<"Not Stable"<<endl;                out(stu,n);                flag1=0;                break;            }        }        if(flag1==0) continue;        cout<<"Right"<<endl;    }    return 0;}

第三题：看病要排队 HDU - 1873，链接https://vjudge.net/problem/HDU-1873

这题不难，就是复杂，敲代码要仔细。我的代码里面好多num1，num2这样的参数，不要写错了写混淆了。仔细模拟，可解！

#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct ys{    int id=0,weight=0,zt=0;    bool operator < (const ys &a) const{        if(weight!=a.weight) return weight>a.weight;        else return id<a.id;    }}ys1[2002],ys2[2002],ys3[2002];int main(){    int n;    while(cin>>n){        char s[5];        int a,b,cnt=0,num1=0,num2=0,num3=0,out1=0,out2=0,out3=0;        while(n--){            cin>>s;            if(s[0]=='I'){                cin>>a>>b;                cnt++;                if(a==1){ys1[num1].weight=b;ys1[num1].id=cnt;ys1[num1].zt=1;num1++; }                if(a==2){ys2[num2].weight=b;ys2[num2].id=cnt;ys2[num2].zt=1;num2++; }                if(a==3){ys3[num3].weight=b;ys3[num3].id=cnt;ys3[num3].zt=1;num3++; }            }else{                cin>>a;                if(a==1){                    if(out1+1-num1>0){cout<<"EMPTY"<<endl;}                    else {                        out1++; sort(ys1,ys1+num1);                        for(int i=0;i<num1;i++){                            if(ys1[i].zt==1){                                cout<<ys1[i].id<<endl;                                ys1[i].zt=0;                                break;                            }                        }                    }                }if(a==2){                    if(out2+1-num2>0){cout<<"EMPTY"<<endl;}                    else {                        out2++; sort(ys2,ys2+num2);                        for(int i=0;i<num2;i++){                            if(ys2[i].zt==1){                                cout<<ys2[i].id<<endl;                                ys2[i].zt=0;                                break;                            }                        }                     }                }if(a==3){                    if(out3+1-num3>0){cout<<"EMPTY"<<endl;}                    else {out3++; sort(ys3,ys3+num3);                        for(int i=0;i<num3;i++){                            if(ys3[i].zt==1){                                cout<<ys3[i].id<<endl;                                ys3[i].zt=0;                                break;                            }                        }                     }                }            }        }    }    return 0;}