| 题目名称 | 3767. [NOIP 1998]拼数 |
|---|---|
| 输入输出 | number.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2022-10-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：0， 通过率：0% | |||
| 关于 拼数 的近10条评论(全部评论) |
|---|
【题目描述】
设有 $n$ 个正整数 $a_1 \dots a_n$，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
【输入格式】
第一行有一个整数，表示数字个数 $n$。
第二行有 $n$ 个整数，表示给出的 $n$ 个整数 $a_i$。
【输出格式】
一个正整数，表示最大的整数。
【样例1输入】
3 13 312 343
【样例1输出】
34331213
【样例2输入】
4 7 13 4 246
【样例2输出】
7424613
【数据规模与约定】
对于全部的测试点，保证 $1 \leq n \leq 20$，$1 \leq a_i \leq 10^9$。