[NOIP1998 提高组] 拼数

题目链接

题目描述
设有 n 个正整数 a₁ …a_n ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式
第一行有一个整数，表示数字个数 n。

第二行有 n 个整数，表示给出的 n 个整数 a_i 。

输出格式
一个正整数，表示最大的整数

输入输出样例
输入 #1
3
13 312 343
输出 #1
34331213
输入 #2
4
7 13 4 246
输出 #2
7424613
说明/提示
对于全部的测试点，保证 1≤n≤20，1≤a_i ≤10⁹ 。

代码：

//P1012 拼数
#include
#include
using namespace std;
bool cmp(string a, string b)
{
     
	return (a + b > b + a);
}
int main()
{
     
	ios::sync_with_stdio(false);
	int n;
	string s[100];
	cin >> 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];
	return 0;
}