uva 10905 Children's Game (排序）

题目连接：uva 10905 Children's Game

题目大意：给出n个数字， 找出一个序列，使得连续的数字组成的数值最大。

解题思路：排序，很容易想到将数值大的放在前面，数值小的放在后面。可是，该怎么判断数值的大小（判断数值大小不能单单比较两个数的大小，比如遇到：1 、10的情况）。其实，判断一个不行，那就将两个合在一起考虑就可以了（就是比较110合101的大小来普判断1 放前面还是10放前面）。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 1005;

struct number {
    char s[N]; 
}num[N];

bool cmp(const number &a, const number &b) {
   char str1[N], str2[N];
   strcpy(str1, a.s);
   strcat(str1, b.s);
   strcpy(str2, b.s);
   strcat(str2, a.s);
   return strcmp(str1, str2) > 0;
}

int main() {
    int n;
    while (scanf("%d", &n), n) {
	// Init;
	memset(num, 0, sizeof(num));

	// Read;
	for (int i = 0; i < n; i++)
	    scanf("%s", num[i].s);

	sort(num, num + n, cmp);

	for (int i = 0; i < n; i++)
	    printf("%s", num[i].s);
	printf("
");
    }
    return 0;
}