就是排序,唯一麻烦的就是确定先后顺序的函数,就是比较函数啦,嗯,看代码吧:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char num[20][10001];
char tmp[10001];
int com(const void *a, const void *b)
{
char *i = (char *)a, *j = (char *)b;
while(*i != '\0' && *i == *j){
i++, j++;
}
if(*i == '\0'){
return *j - *(char *)b;
}else if(*j == '\0'){
return *(char *)a - *i;
}else{
return *j - *i;
}
}
int main(int argc, char **argv)
{
int i, j;
int n;
scanf("%d\n", &n);
for(i = 0; i < n; i++){
scanf("%s", num[i]);
}
for(i = 0; i < n; i++){
for(j = i + 1; j < n; j++){
if(com(num[i], num[j]) > 0){
strcpy(tmp, num[i]);
strcpy(num[i], num[j]);
strcpy(num[j], tmp);
}
}
}
for(i = 0; i < n; i++){
printf("%s", num[i]);
}
printf("\n");
return 0;
}