微策略面试题---关于权重

   给定一个N个整数元素的数组，元素分别为A1, A2, A3....AN，每个元素分别对应一个权重W1（小于1的float）, W2,W3....WN, 其和为1.找出其中一个元素Ak,使所有小于Ak的元素的权重之和小于1/2，所有大于Ak的元素的权重之和>=1/2.

   

（1）将该数组按元素的值得大小升序排列；

（2）

sum = w[1];//小于Ak的元素的权重之和

for(k=2;k<=n;k++)

{

if(sum < 1/2 && sum + w[k] <= 1/2)

return A[k];

sum += w[k];

}