P1012 [NOIP1998 Improve Group] Spelling

P1012 [NOIP1998 提高组] 拼数

题目描述

设有 n个正整数a1…an;​,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数.

输入格式

第一行有一个整数,表示数字个数 n.

第二行有 n 个整数,表示给出的 n 个整数 a1…an;
​

输出格式

一个正整数,表示最大的整数

输入输出样例:

输入1

3
13 312 343

输出1

34331213

输入2

4
7 13 4 246

输出2

7424613

思路

Mainly dealing with strings,The difficulty is not knowing the number of digits in the input number,There is no way to sort by a single comparison of number size,So I thought of comparing by strings,通过

bool cmp(string a, string b) {
    
	return a + b > b + a;
}

to judge

具体代码

#include <iostream>
#include<string>
#include <algorithm>
#include <cstdlib>
#define maxn 25
using namespace std;
bool cmp(string a, string b) {
    
	return a + b > b + a;
}
int main()
{
    
	int n;
	string a[maxn];
	cin >> n;
	for (int i = 0; i < n; i++) {
    
		cin >> a[i];
	}
	sort(a, a + n, cmp);
	for (int i = 0; i < n; i++) {
    
		cout << a[i];
	}
	cout << endl;
	return 0;


}