题目描述
设有 nn 个正整数 a_1 \dots a_na1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
输入格式
第一行有一个整数，表示数字个数 nn。
第二行有 nn 个整数，表示给出的 nn 个整数 a_iai。
输出格式
一个正整数，表示最大的整数
输入输出样例
输入 #1复制
1. 3 2. 13 312 343
输出 #1复制
34331213
输入 #2复制
1. 4 2. 7 13 4 246
输出 #2复制
7424613
说明/提示
对于全部的测试点，保证 1 \leq n \leq 201≤n≤20，1 \leq a_i \leq 10^91≤ai≤109。
关于cmp比较2个数，是为了排序，不是为了比较大小。
#include<bits/stdc++.h> using namespace std; string q[21]; int n; bool cmp(const string a,const string b) { return (a+b > b+a);//为了排从最大开始 ，要比2个 、、如果不理解就问 } int main(void) { cin >> n; for(int i=1;i<=n;++i) cin >> q[i]; sort(q+1,q+n+1,cmp); for (int i=1;i<=n;++i) cout << q[i]; }
