剑指Offer读书笔记之第五章1把数组排成最小的数

33、把数组排成最小的数。假设给定数组{3,32,321}，则其排成的最小的数就是321323.
分析：
由于这里给的数组可能很长，如果用一个特定的类型来存放可能会导致溢出，所以采用字符串来处理。定义一种新的比较方式，对数组中的数进行排序，然后从小到大输出即可。

#include<stdio.h>#include<stdlib.h>#include<string.h>const int N = 15;char GlobalStr1[2*N];char GlobalStr2[2*N];int compare(const void *a, const void *b){strcpy(GlobalStr1, (char *)a);strcat(GlobalStr1, (char *)b);strcpy(GlobalStr2, (char *)b);strcat(GlobalStr2, (char *)a);return strcmp(GlobalStr1, GlobalStr2);//a在前小，则a小}int main(){int n,i;int arr[N];char str[N][N];while(scanf("%d", &n) != EOF){for(i = 0; i < n; ++i){scanf("%d", &arr[i]);sprintf(str[i], "%d", arr[i]);}qsort(str, n, sizeof(char) * N, compare);for(i = 0; i < n; ++i)printf("%s", str[i]);printf("\n");}return 0;}