问题 B: 深入浅出学算法044-最大整数

p.s.自用

题目描述

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

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

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

输入

输入分2行
第一行是n
第2行是n个整数

输出

连接成的多位数

样例输入 Copy

3
13  312  343

样例输出 Copy

34331213

参考答案

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

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

int main()
{
	// 输入
	int n;
	cin >> n;
	vector<string> num(n);
	for (int i = 0; i < n; i++)
		cin >> num[i];
	// 求解
	// 排序-冒泡排序
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (!isBig(num[j], num[j + 1]))
			{
				string temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
	// 输出
	for (int i = 0; i < n; i++)
		cout << num[i];
}