题目传送门:传送门p1012
题目描述
设有 nn 个正整数 a1…ana1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 nn。
第二行有 nn 个整数,表示给出的 nn 个整数 aiai。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1
3 13 312 343
输出 #1
34331213
输入 #2
4 7 13 4 246
输出 #2
7424613
说明/提示
对于全部的测试点,保证 1≤n≤201≤n≤20,1≤ai≤1091≤ai≤109。
NOIP1998 提高组 第二题
本题解重心在证明。先贴下代码,非常简短:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s[21];int n;
bool cmp(const string &a,const string &b) { // &表示引用
return (a+b > b+a);
}
int main(void) {