P1012 拼数(C++)

题目描述

设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13,312,343联接成的最大整数为:34331213

又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613

输入格式

第一行，一个正整数n。

第二行，n个正整数。

输出格式

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

输入输出样例

输入 #1

3
13 312 343

输出 #1

34331213

思路

这个题的核心还是在comp函数，运用sort快排一波带走~~
comp函数举个例子：
如果是12,34，因为3412>1234，所以巴拉巴拉

源码

#include<bits/stdc++.h>
using namespace std;

bool comp(string a, string b)
{
	return a + b > b + a;
}
int main()
{
	int n;
	vector<string> a;
	cin >> n;
	string temp;
	for (int i = 0; i < n; i++)
	{
		cin >> temp;
		a.push_back(temp);
	}
	sort(a.begin(), a.end(), comp);
	for (int i = 0; i < n; i++)
		cout << a[i];
	return 0;
}