给定一列非负整数,求这些数连接起来能组成的最大的数。
题目介绍
给定一列非负整数,求这些数连接起来能组成的最大的数。
输入描述:
第一行n>0是一个正整数,表示一共有n个输入。以后每行是一个非负整数,共有n行。
输出描述:
n个输入的非负整数连接成的最大的数
输入例子1:
6
9
8
7
65
4
3
输出例子1:
9876543
输入例子2:
2
11
2
输出例子2:
211
题目分析
# include <iostream>
# include <string>
# include <vector>
# include <algorithm>using namespace std;bool compare(string &a, string &b)
{return (a+b) > (b+a);
}
int main(){int n;cin >> n;vector<string> str(n,"");for (int i =0;i<n;i++){cin >> str[i];}sort(str.begin(), str.end(), compare);string res;for (auto c : str){res += c;}cout << res <<endl;return 0;
}