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