剑指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;
}