n张卡片中获取任意3张卡片数字组合的最大值

本文为最近做过的一道编程笔试题，我自己实现的代码内容涉及较常用的vector的自定义排序、字符串子串比对等。代码实现方式多种多样，此处本人提供的代码可以获得正确解，仅供大家参考。

一、题目描述

桌面上有n张卡片，每张卡片上都写有一个正整数，现在你可以从中选出三张卡片，将卡片上的三个数按任意顺序连接成一个新的数。例如，对于三个数字123、45、678，你可以将它们连成234567845123678、67845123、67812345或12367845等，可以证明67845123是能拼接出的最大的数。注意，对于卡片上的数字，你不能将其拆开。

输入描述：
第一行是一个正整数n，表示有n张卡片。
第二行是n个用空格隔开的正整数，其中第个数a表示第张卡片上写的数字。保证数字不含前导零
输出描述：
一行一个整数，表示能拼接出的最大的数

示例 1：
输入：
4
123 45 678 23
输出： 67845123

示例 2：
输入：
4
123 45 678 69
输出： 69678123

二、C++实现代码程序

实现思路为：先将数组倒序排序，获取最大的三个数，然后对这三个数排列求最大值。求最大值这一步既可以对三个数全排列，然后比较大小；也可以将数字按位比较，进而将最大的数字尽可能放在高位。此处代码实现即为按位比较数字，将大数字置于高位，从而获得最大拼接数字。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
bool GreaterSort(int a, int b) { return (a > b); }
bool GreaterSortStr(int a, int b) { 
	string aa = std::to_string(a);
	string bb = std::to_string(b);
	int n = aa.length();
	if (aa.length() > bb.length()) {
		n = bb.length();
	}
	for (int i = 0; i < n; ++i) {
		if (aa[i] > bb[i]) {
			return true;
		}
	}
	return false;
}
int main() {
	int n = 0;
	cin >> n;
	vector<int> data;
	data.resize(n);
	for (int i = 0; i < n; ++i) {
		cin >> data[i];
	}
	sort(data.begin(), data.end(), GreaterSort);
	sort(data.begin(), data.begin() + 3, GreaterSortStr);
	string str = std::to_string(data[0]) + std::to_string(data[1]) + std::to_string(data[2]);
	cout << atoi(str.c_str()) << endl;
	return 0;
}

三、测试结果截图

测试结果1：

测试结果2：