题解：P1012 [NOIP 1998 提高组] 拼数
这是本蒟蒻的第一篇题解。
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）