核心思想是

• 当a的长度>b时，a一定比b大
• 当a,b长度相等时，通过strcmp比较哪个字典序大，也就是实际的数哪个大
• 当a的长度＜b是，b一定比a大
  这时候就不得不感慨C++的string是多么好用的，哎

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int compare1(const void *a,const void *b){
	printf("(char*)a:%s\n",(char*) a);			//代表的是实际的数据，如例子中的"123","456","123032"
	if(strlen((char*)a)>strlen((char*)b))	return 1;
	else if(strlen((char*)a)==strlen((char*)b))	return strcmp((char*)a,(char*)b);
	else	return -1;
	//return strlen((char*)a)>strlen((char*)b)?1:;
}
int main(){
	
	char b[][50]={"123","456","123032","1","434"};
	int num = sizeof(b)/sizeof(b[0]);
	for(int i=0;i<num;i++){
		printf("%s ",b[i]);
	} 
	printf("\n");
	qsort(b,num,sizeof(b[0]),compare1);
	for(int i=0;i<num;i++){
		printf("%s ",b[i]);
	} 
	printf("\n");
}

运行结果

而对于leetcode 1985：找出数组中的第 K 大整数，上述写法就不行了，需要使用*(char**)来实现了

int compare(const void*a,const void*b){
    //printf("*(char**)a:%s\n*(char**)b:%s\n",*(char**) a,*(char**)b);
    if(strlen(*(char**)a)!=strlen(*(char**)b))   return strlen(*(char**)b)-strlen(*(char**)a);
    else  return -strcmp(*(char**)a,*(char**)b);
}

char* kthLargestNumber(char** nums, int numsSize, int k) {
    for(int i=0;i<numsSize;i++) printf("%s ",nums[i]);
    printf("\n");
    qsort(nums, numsSize, sizeof(char *), compare);
    for(int i=0;i<numsSize;i++) printf("%s ",nums[i]);
    return nums[k-1];
}