思路：本题让我们组成最大数。我们可以想一下怎样才能使组成的数最大：第一，位数要最大。而题目给定好了，可以不用管。第二，最高位上的数最大。本题不能拆分数字，所以我们只要把首位数字最大的那个数放在最前边即可。第三，后续的数位也要尽可能的大。动动脑子就可以想到：这个类似字典序。所以我们可以创建一个字符串数组，用字符串的形式存储数，之后用sort按字典序排序。注意要按降序排列。你可以用sort的第三个参数。但是我比较懒，直接升序排+逆序输出。 代码： 时间复杂度:O(2n)O(2n)O(2n)

#include <iostream> #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; string a[110]; cin >> n; for( int i = 0;i < n;i++ )cin >> a[i]; sort( a,a + n ); for( int i = n - 1;i >= 0;i-- ) cout << a[i]; return 0; }