数字游戏（C++）

数字游戏
问题描述 :
现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。
你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123…等，总共可以组合出24(4!)种数字。 但是，9056124123是最大的那一个。
你可能会想这是个简单的事情，但对刚有数字概念小孩来说，这会是个简单的任务吗?
输入说明 :
输入含有多组测试数据。
每组测试资料两行，第一行为一个正整数N（N<= 50），第二行将有N 个正整数。
当N=0代表输入结束。
输出说明 :
对每一组测试数据，输出一行，输出利用这N个整数可结合成的最大整数。
输入范例 :
5
123 124 56 90 9
1
1
5
991 9909 99 990 989
2
191 1919
0
输出范例 :
99056124123
1
999919909990989
1919191
这道题目最关键的就是排序
常规排序按照字典序的话‘9’<'90’得出的结果是不对的，所以可以将两个字符串接起来 比较两种结果排序 即‘990’>‘909’ 使用c++stl string更方便
代码：

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool cmp(string str1, string str2)//字符串比较
{
	return str1 + str2 > str2 + str1;
}
int main()
{
	string str[100];
	int n;
	while (scanf("%d", &n) != EOF)
	{
		if (n == 0)
		{
			return 0;
		}
		else
		{
			for (int i = 0; i < n; i++)
			{
				cin >> str[i];
			}
			sort(str, str + n, cmp);
			for (int i = 0; i < n; i++)
			{
				cout << str[i];
			}
			printf("\n");
		}
	}
	return 0;
}