我的思路：一开始的时候把题目看错了，正常的题目意思是：已知一列数组有2n个数，两两成对，即n个数对，成对的方式没有给定，但要使得n个数对中的最小值的和最大，并求出最大值。
思路：先将数从小到大排列
第一次编：以为是求数对的最小值，于是在心里把排序好的数组后最大和最小两两成对，那么n个数对的最小值就是前n个数之和。结果发现错了。
第二次：重新看题之后，发现是要求数对的最大值。于是，数对应该是按顺序接连成对。这次写好了之后，对了，但是并不是coding free，结果是：
71 / 81
test cases passed.
时间复杂度：N*N
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
