NOIP 2012 提高组 复赛 day1 drive 开车旅行

NOIP 2012 提高组 复赛 day1 drive 开车旅行

1.首先扫了下样例，看了看数据范围，明白了，若是排序，冒泡是不可能了，需快速排序。

2.收收心，开始阅读题目。当务之急，根据题意，弄明白样例。

3.样例1读懂了，递归很明显，因有明显结束条件，dfs+回溯。

4.样例2读懂了，一开始以为X0是多余的，后再读题目，才发现X0与Xi可以不等，X0管输出的第一个数据，Xi管接下来的数据，基本想法是X0与Xi找最大值进行计算，记下其中较小值对应的数据。

5.想一想，应该能做出。