题库/P1019

#P1019. 拼接(combine)

    传统题 难度: 普及 标签>CSP-J 2026 预测卷二price::0字符串拼接自定义比较贪心排序预测训练CSP-J年份:2026
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

P1019 · 拼接(combine)

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

题目背景

CSP-J 2026 第二轮认证预测模拟卷(二)原创预测训练题,并非官方试题。

题目描述

给定 nn 个仅含数字的非空字符串,将它们重新排列后首尾拼接,求字典序最大的结果。

输入格式

第一行一个整数 nn。

第二行 nn 个数字字符串。

输出格式

输出最大拼接结果。若所有字符串均只含 0,输出一个 0。

4
3 30 34 5
534330
3
0 00 000
0

数据范围

1≤n≤2×1051\le n\le 2\times 10^5,字符串总长度不超过 10610^6。

共 20 个测试点,每个测试点 5 分。