# [NOIP1998 提高组] 拼数
## 题目描述
设有 $n$ 个正整数 $a_1 \dots a_n$，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
## 输入格式
第一行有一个整数，表示数字个数 $n$。
第二行有 $n$ 个整数，表示给出的 $n$ 个整数 $a_i$。
## 输出格式
一个正整数，表示最大的整数
## 样例 #1
### 样例输入 #1
```
3
13 312 343
```
### 样例输出 #1
```
34331213
```
## 样例 #2
### 样例输入 #2
```
4
7 13 4 246
```
### 样例输出 #2
```
7424613
```
## 提示
对于全部的测试点，保证 $1 \leq n \leq 20$，$1 \leq a_i \leq 10^9$。
NOIP1998 提高组 第二题
[NOIP1998 提高组] 拼数 - 洛谷
https://www.luogu.com.cn/problem/P1012
使用 #include<bits/stdc++.h> 时，它会包含所有标准库的头文件，这样就不需要单独包含每个标准库的头文件。这在竞赛编程中很方便，但在实际的项目中不推荐使用，因为它会增加编译时间。
在 main 函数中，首先读取了 n，表示数字的个数。然后使用一个循环读取了 n 个数字，并将它们存储在字符串数组 s 中。
接下来，使用 sort 函数对字符串数组 s 进行排序。这里的排序使用了自定义的比较函数 cmp。这个比较函数的逻辑是将两个字符串 a 和 b 进行拼接，然后比较拼接后的字符串 a+b 和 b+a 的大小。如果 a+b 大于 b+a，则认为 a 大于 b，否则认为 a 小于 b。
最后，使用一个循环将排序后的字符串数组 s 中的所有字符串依次输出。
需要注意的是，在循环中的索引 i 的初始值为1，这是因为将字符串数组 s 的下标从1开始使用。在C++中，数组的下标是从0开始的，因此循环应该从0开始，将 i 的初始值修改为0。
代码
#include<bits/stdc++.h>
using namespace std;
string s[999];
int n;
bool cmp(string a,string b) {
return (a+b > b+a);
}
int main() {
cin >> n;
for(int i=1;i<=n;++i) cin >> s[i];
sort(s+1,s+n+1,cmp);
for (int i=1;i<=n;++i) cout << s[i];
return 0;
}
