小弟不才，刚学习C语言，被一道题目给难住了，请高手给说下思路即可，问题如下：
任意2n个整数，从中筛选出n个数，使它们的和最接近这2n个数总和的二分之一。

为了大家理解方便，假定n=250吧，也就是数组内一共有500个元素，元素数值是任意的。

[ 本帖最后由 thuining 于 2012-7-11 10:39 编辑 ]

昨晚想了半晚上，有一个思路但我感觉不是最优的，因为第三步我觉得m=m-0.5也是可行的，只是不知道到底哪一种方案更接近问题求解
1、首先求这2n个数的均值m（不是整数的话取整）
2、从第一个数开始，遍历寻找数组中另一个数，使它俩的和的二分之一等于m，若存在的话，将这组数存到一数组N中，并将这组数从原2n个数组中剔除。
3、m=m+0.5；仍从第一个数开始，重复第二步（因为两个整数的和的二分之一要么是整数要么是整数点5）；
4、直到N的长度等于n时停止。

[ 本帖最后由 thuining 于 2012-7-11 10:03 编辑 ]

int 型数据以内。。。。随便个数就可以，例如500

[ 本帖最后由 thuining 于 2012-7-11 10:21 编辑 ]

随便的500个数，但是解决这个问题，思路最好不限制在数组的数量上，因为根据需要数组长度也可能是1000。这个数组元素的数值是随意的

自己再顶上去  我想我想到办法了