、、11、、最大的数？

将几个数拆开组成最大的一个数，是一个小学就遇到的过的问题，对于我们人来说，数值都是有大小，每一个数所在的位置比如个位和十位就表示了两个大小。
今天的题目就是希望能够教会电脑学会怎么去拼凑出一个最大的数，而每一个数都是自己输入的，题目如下：

如果说这里使用了int类型的数组，就会出现一个数组内存无法储存数据的情况，于是可以使用string类型的数组来记录数据。代码如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

string a[30];
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	for (int i = 1; i <= n; i++) {
		for (int j = i+1; j <= n+1; j++) {
			if (a[i] + a[j] < a[j] + a[i])
				swap(a[i], a[j]);
		}
	}
	for (int i = 1; i <= n; i++)cout << a[i];
	return 0;
}

用到了几个数据库，一个是string，一个是algorithm。首先是输入进去，用for循环就可以，接着是对里面的数据进行排序，判断条件为a[i] + a[j] < a[j] + a[i]因为每一个字符在ASCII表中都有对应的大小，所以组合到一起的话也会出现不同的组合大小。比如：12 和 34 如果组成1234，就比3412小，我们要的是最大的数，所以判断条件是这样的。