Geecky的博客

原创 Mike and distribution

基本思想： 本质上就是要找出n/2+1个数，并且对于这个选中集合里面的数，在非选中的数中都能分别找到一个与之对应的小于它的数（所以这样的对应为两个数为一组，一个数来自选中集合，一个数来自非选中集合），这样就一定能保证选出数大于剩下没有选中的数，因为a>b ------> a*2 > a+b = sum（a为选中集合元素之和，b为非选中集合元素之和）， 满足题目要求。例：1,4,9,6,5,2，选