PAT A1023 sort cmp字典序比较

这道题又一次的戳到了我的盲区；

一定要注意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;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;
}

PAT A1023 sort cmp字典序比较相关推荐

python sort函数key_Python：s.sort([cmp[, key[, reverse]]])
展开全部 s.sort([cmp[, key[, reverse]]]) 意思是sort方法接受三个参636f707932313133353236313431303231363533313333326 ...
PAT A1067 Sort with Swap(0, i) ——天街小雨润如酥，草色遥看近却无
PAT A1067 Sort with Swap(0, i) 本题使用了姥姥教的方法,通过交换过程(第一个开始动的元素,通过一系列交换到达自己应该在的位置)可以发现他们形成了一个闭环,大家手拉手,每个 ...
A - 排名 HDU - 1236 sort(cmp)
A - 排名 HDU - 1236 cmp 函数写法 strcmp 返回值 #include<bits/stdc++.h> #include<iostream> #includ ...
D - Triangle Partition HDU - 6300 sort(cmp)
D - Triangle Partition HDU - 6300 题解由于三点不共线,且三角形不相交,则对坐标排序,输出 #include<bits/stdc++.h> using n ...
C - A problem of sorting HDU - 5427 sort(cmp)
C - A problem of sorting HDU - 5427 sort 函数用法 cmp 写法 bool cmp(node a, node b){return a.sum > b.su ...
Python 精选笔试面试习题—类继承、方法对象、包管理、闭包、可变类型作为默认参数、列表引用、sort与sorted、 append 和 extend、深拷贝和浅拷贝
1. 类继承如下代码 class A(object):def show(self):print 'This is calss A'class B(A):def show(self):print 'T ...
(C++)1025 PAT Ranking
#include<cstdio> #include<algorithm> #include<cstring>using namespace std;const in ...
python set 排序_python set 排序_如何在Python中使用sorted()和sort()
点击"蓝字"关注我们 ?"Python基础知识" 大卫·丰达科夫斯基著 18财税3班李潇潇译日期:2019年5月6日一. 使用sorted() ...
Python中的sort() key含义
sorted(iterable[, cmp[, key[, reverse]]])iterable.sort(cmp[, key[, reverse]]) 参数解释: (1)iterable指定要排序 ...

PAT A1023 sort cmp字典序比较

PAT A1023 sort cmp字典序比较相关推荐

最新文章

热门文章