题目描述
设有 n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 nn。
第二行有 n 个整数,表示给出的 n 个整数 ai。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #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<bits/stdc++.h>
using namespace std;
// 定义比较函数cmp,用于字符串的排序
bool cmp(string a, string b) {
return a + b > b + a; // 如果a连接b大于b连接a,则返回true
}
int main() {
int n; // 定义整数n,表示数字的个数
cin >> n; // 输入数字的个数
string a[n]; // 定义字符串数组a,用于存储输入的整数
for (int i = 0; i < n; i++) cin >> a[i]; // 输入n个整数并存储在数组a中
sort(a, a + n, cmp); // 使用自定义的比较函数cmp对数组a进行排序
for (int i = 0; i < n; i++) { // 遍历排序后的数组
cout << a[i]; // 输出每个字符串
}
cout << endl; // 输出换行符
return 0; // 程序结束
}