c++题目_洛谷 / 题目详情 P1012 [NOIP1998 提高组] 拼数

# [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;
}