专栏文章

题解：P1012 [NOIP 1998 提高组] 拼数

llujunxian
P1012题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miog50wc
此快照首次捕获于
2025/12/02 18:39
3 个月前
此快照最后确认于
2025/12/02 18:39
3 个月前
查看原文
这是本蒟蒻的第一篇题解。
P1012 [NOIP 1998 提高组] 拼数
题目描述 设有 n 个正整数 a 1 ​ …a n ​ 将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
输入格式 第一行有一个整数，表示数字个数 n。
第二行有 n 个整数，表示给出的 n 个整数 a i ​ 。
输出格式 一个正整数，表示最大的整数。
这就是一道贪心的题目。
我们可以对数组a进行排序。 但怎么排序呢？
  • 我们假设n=2。有两个字串A,B。
  • 我们考虑是A放前面大还是B放大。
  • 是AB大还是BA大？
  • 如果是AB大就 return true，否则 return false。
    然后输出即可（建议使用string）

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...