這道題又一次的戳到了我的盲區(qū)；

一定要注意sort和cmp的返回值；
其實可以這么理解；
對于cmp，我們的目的是讓數(shù)據(jù)按照給出的形式進(jìn)行排序，例如我們想讓序列遞增，則排序的方式就為：
a<b；這樣序列中處處都是a<b;
同理，如果構(gòu)建了struct，其中包括一個string，我們希望整個序列按照字典序遞增，該怎么辦？
這個時候就要用到strcmp函數(shù)來做輔助；

默認(rèn)情況下strcmp(a,b)，當(dāng)a的字典序大于b的時候，返回的就是1，等于為0，小于返回-1；
所以如果a>b,則strcamp(a,b)>0
但是我們希望的是遞增，也就是a<b,所以對應(yīng)的情況就是strcamp(a,b)返回-1,所以這個時候應(yīng)該返回的判定條件就是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;elsereturn strcmp(a.name,b.name)<0; }bool cmp3(node a,node b){if(a.grade==b.grade)return a.id<b.id;elsereturn 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; }

總結(jié)

以上是生活随笔為你收集整理的PAT A1023 sort cmp字典序比较的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。