题解:P6123 [NEERC2016] Hard Refactoring
题意:
把给定的区间合并成最简的形式。
思路:
可以用贪心的思想解此题:
- 将所有给出的区间按小值的值从小到大排序。
- 如果一个区间可以与上一个区间合并的,合并区间。
特判:
- 如一个区间为 $[-2{15},2{15}]$ 则输出
true。 - 如没有合法的区间(即第一个数 $>$ 第一个数)则输出
false。 - 输出时,省略补全的数字。
代码楼上楼下都已经写的很明白了,我就不赘述了。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 heyZzz's OI Blog!