咋一看,我想着先搞个结构体(或者二维数组),以字符串的形式存下这些数字,(我想着题目的意思可以理解成把字典序大的数字放到前面)然后按照字典序qsort排序,最后依次输出即可 ,结果wa了。
#include<stdio.h>
#include<string.h>
#include<string.h>
typedef struct num{
char s[20];
}num;
num number[100];
int cmp(const void*e1,const void*e2){
num*p1=(num*)e1;
num*p2=(num*)e2;
return strcmp(p2->s,p1->s);
}
int main(){
int n;
scanf("%d",&n);
int i=0;
for(;i<n;i++){
scanf("%s",number[i].s);
}
qsort(number,n,sizeof(num),cmp);
for(i=0;i<n;i++){
printf("%s",number[i].s);
}
return 0;
}
为什么会这样呢?看这个样例:
输入:
2
43 431
错误输出:43143
显然,431的字典序大于43的,所以排序时431会排到43前面,输出43143,而实际上的期望输出时43431.
en....这就很难办了,有的小伙伴就会说了,这种情况可以特判一下,修改一下cmp函数里面的内容就行了,但操作起来确比较复杂。其实可以这样想,我们可以直接比较
我们可以先从cmp函数入手,我们可以这样理解:cmp函数是用来比较两个相邻元素(比如p1,p2)的函数,所以而return的值相当于告诉qsort函数怎么比,比如结构体数组排序的cmp函数如下
2.结构体数组
typedef struct student{
char name[30];
int score;
int age;
}stu;
stu class1[100];
//比如首先按照成绩降序排序,成绩相同按照姓名的字典序升序排
//qsort(class1,100,sizeof(stu),cmp);
cmp(const void*e1,const void*e2){
stu*p1=(stu*)e1;
stu*p2=(stu*)e2;
if(p1->score==p2->score){
return strcmp(p1->name,p2->name);
}
return p2->score-p1->score;
}
————————————————
————————————————
原文链接:https://blog.csdn.net/2302_80118884/article/details/137050703
return strcmp(p1->name,p2->name)是通过比较前后两个数组元素的字典序,使得按照名字的升序排序,与之相反return strcmp(p2->name,p1->name)则是通过比较前后两个数组元素的字典序按照名字的降序排序。
正确的做法是我们可以比较这两个字符谁接到谁后面更大,以此作为排序的标准:比如传入cmp的两个指针解引用出来时21和23,我们不比较21和23的字典序,而是比较拼接起来的2321和2123的字典序,以此作为排序两个元素的标准。2321大于2123,就把23排到21前面。这样的操作,一般的情况和比较字典序的结果相同(比较字典序同样会把23排到21前面),对于类似43 431这样的情况呢,同样适用.我们只需要把原来的return strcmp(p1->s,p2->s)改成比较拼起来之后的字符串啦。
但是cmp里面,我们一般不要改变传入参数里面的值,而且还要进行字符串拼接,我们可以把这两个东西拷贝几份,然后对拷贝后的字符串进行操作
int cmp(const void*e1,const void*e2){
num*p1=(num*)e1;
num*p2=(num*)e2;
char s1[100];
strcpy(s1,p1->s);
char s3[100];
strcpy(s3,p2->s);
char s2[100];
strcpy(s2,p2->s);
char s4[100];
strcpy(s4,p2->s);
strcat(s1,s2);
strcat(s4,s3);
return strcmp(s4,s1);
}
(其实就是比较拼接后的字符串字典序啦!,只是因为拷贝了几份,代码看起来很麻烦)
完整代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct num{
char s[20];
}num;
num number[100];
int cmp(const void*e1,const void*e2){
num*p1=(num*)e1;
num*p2=(num*)e2;
char s1[100];
strcpy(s1,p1->s);
char s3[100];
strcpy(s3,p2->s);
char s2[100];
strcpy(s2,p2->s);
char s4[100];
strcpy(s4,p2->s);
strcat(s1,s2);
strcat(s4,s3);
return strcmp(s4,s1);
}
int main(){
int n;
scanf("%d",&n);
int i=0;
for(;i<n;i++){
scanf("%s",number[i].s);
}
qsort(number,n,sizeof(num),cmp);
for(i=0;i<n;i++){
printf("%s",number[i].s);
}
return 0;
}
当然,偷学过c++的小伙伴都知道,c++有专门的字符类型,有和c语言类似的sort和与之对应的cmp函数,而且拼接字符也简单(直接相加即可),如果使用c++的话,可以大大简化代码,下面是在洛谷题解里面扒过来的c++代码:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s[21];int n;
bool cmp(const string &a,const string &b) { // &表示引用
return (a+b > b+a);
}
int main(void) {
cin >> n;
for(int i=1;i<=n;++i) cin >> s[i];
sort(s+1,s+n+1,cmp);
for (int i=1;i<=n;++i) cout << s[i];
return 0;
}