【题目来源】
洛谷：P1012 [NOIP 1998 提高组] 拼数 - 洛谷 (luogu.com.cn)
【题目描述】
设有 \(n\) 个正整数 \(a_1,\dots,a_n\)，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
【输入】
第一行有一个整数，表示数字个数 \(n\)。
第二行有 \(n\) 个整数，表示给出的 \(n\) 个整数 \(a_i\)。
【输出】
一个正整数，表示最大的整数
【输入样例】
3
13 312 343
【输出样例】
34331213
【解题思路】
【算法标签】
《洛谷 P1012 拼数》 #字符串# #排序# #NOIP提高组# #1998#
【代码详解】
#include <bits/stdc++.h> // 包含常用的头文件
using namespace std;// 定义一个字符串数组，用于存储输入的字符串
string a[25];// 自定义比较函数，用于排序
bool cmp(string a, string b) {// 比较 a+b 和 b+a 的字典序，返回较大的组合return a + b > b + a;
}int main()
{int n; // n: 字符串的数量cin >> n; // 输入字符串的数量// 输入每个字符串for (int i=1; i<=n; i++) {cin >> a[i];}// 对字符串数组进行排序，排序规则由cmp函数决定sort(a+1, a+n+1, cmp);// 输出排序后的字符串for (int i=1; i<=n; i++) {cout << a[i];}return 0; // 程序结束
}
【运行结果】
4
7 13 4 246
7424613