将几个数拆开组成最大的一个数,是一个小学就遇到的过的问题,对于我们人来说,数值都是有大小,每一个数所在的位置比如个位和十位就表示了两个大小。
今天的题目就是希望能够教会电脑学会怎么去拼凑出一个最大的数,而每一个数都是自己输入的,题目如下:
如果说这里使用了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小,我们要的是最大的数,所以判断条件是这样的。