整数拼数 C语言版

题意是给出n个整数（整数是小于1000的）。求这些整数拼出来的最大或最小整数。

思路：类似与排序，只是排序的比较规则是若ab<ba 则a<b。

 

 

//此文件实现将输入的n个数(数小于1000)组合成一个大数，比且这个大数是组合中最小的一个
 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


 static int num_sort(const void* a, const void* b)
{
        const char * s1 = *((const char**)a);
        const char * s2 = *((const char**)b);
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        char* cs1 = (char*)malloc((len1+len2+1)*sizeof(char));
        char* cs2 = (char*)malloc((len1+len2+1)*sizeof(char));
        strcpy(cs1,s1);
        strcpy(cs1+len1,s2);
        strcpy(cs2,s2);
        strcpy(cs2+len2,s1);
        int rt = strcmp(cs1,cs2);
        free(cs1),free(cs2);
}


int main()
{
        int n;
        while(1)
        {   
                scanf("%d",&n);
                if(n<=0)
                        break;
                char** nums = (char**)malloc(n*sizeof(char*));

                int i;

                for(i=0;i<n;i++)
                {   

                        nums[i]=(char*)malloc(4*sizeof(char));
                        scanf("%s",nums[i]);
                }
                qsort(nums,n,4,num_sort);

                for(i=0;i<n;i++)
                {
                        printf("%s",nums[i]);
                        free(nums[i]);
                }
                printf("\n");
                free(nums);
        }
        return 0;
}

感觉C实现比C++不好的地方在于比较函数简洁度，这是由于string的操作都已经实现好了，还是站在巨人的肩膀上好啊。