P1012 [NOIP1998 提高组] 拼数

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

思路

主要是对字符串的处理，难点在于不知道输入数字的位数，没办法通过单一的比较数字大小来排序，所以想到了可以通过字符串来比较，通过

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

来判断先后

具体代码

#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;


}