PAT A1023 sort cmp字典序比较

左手的ㄟ右手 2022-03-08 15:15 162阅读 0赞

![clipboard.png][]  
这道题又一次的戳到了我的盲区；

一定要注意sort和cmp的返回值；  
其实可以这么理解；  
对于cmp，我们的目的是让数据按照给出的形式进行排序，例如我们想让序列递增，则排序的方式就为：  
a<b；这样序列中处处都是a<b;  
同理，如果构建了struct，其中包括一个string，我们希望整个序列按照字典序递增，该怎么办？  
这个时候就要用到strcmp函数来做辅助；

默认情况下strcmp(a,b)，当a的字典序大于b的时候，返回的就是1，等于为0，小于返回-1；  
所以如果a>b,则strcamp(a,b)>0  
但是我们希望的是递增，也就是a<b,所以对应的情况就是strcamp(a,b)返回-1,所以这个时候应该返回的判定条件就是strcmp(a,b)<0，也就是符合字典序a<b的那种情况；

#include<iostream>
    #include<stdlib.h>
    #include<stdio.h>
    #include<string>
    #include<cstring>
    #include<vector>
    #include<algorithm>
    using namespace std;
    using std::vector;
    const int maxn=100010;
    struct node{
        int id;
        char name[9];
        int grade;
    }mem[maxn];
    
    bool cmp1(node a,node b){
        return a.id<b.id;
    }
    
    bool cmp2(node a,node b){
        if(strcmp(a.name,b.name)==0)
            return a.id<b.id;
        else
            return strcmp(a.name,b.name)<0;
    }
    
    bool cmp3(node a,node b){
        if(a.grade==b.grade)
            return a.id<b.id;
        else
            return a.grade<b.grade;
    }
    
    int main(){
        int n,c;
        scanf("%d%d",&n,&c);
        for(int i=0;i<n;i++){
            scanf("%d %s %d",&mem[i].id,&mem[i].name,&mem[i].grade);
        }
        if(c==1){
            sort(mem,mem+n,cmp1);
        }else if(c==2){
            sort(mem,mem+n,cmp2);
        }else{
            sort(mem,mem+n,cmp3);
        }
        for(int i=0;i<n;i++){
            printf("%06d %s %d\n",mem[i].id,mem[i].name,mem[i].grade);
        }
        system("pause");
        return 0;
    }

[clipboard.png]: /images/20220308/19e794fc33804e4e8135a6680c9188a2.png