东华OJ 基础题129 数字游戏——难度难

问题描述 :

现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。

你将会得到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

完整C++代码

字符串排序，然后按序输出即可，重要的是思想

#include <bits/stdc++.h>

using namespace std;

// 直接两两组合进行比较大小 
bool cmp(string a, string b) {
	return a + b > b + a; 
}

int main()
{
	int n;
	while (cin >> n) {
		if (n == 0) break;
		string s[n];
		for (int i = 0; i < n; i++) {
			cin >> s[i];
		}
		// 排序 
		sort(s, s + n, cmp);
		// 然后按设计的顺序输出即可 
		for (int i = 0; i < n; i++) {
			cout << s[i];
		}
		cout << endl;
	}
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋