#21774: UVA10041


jayw711kb@gmail.com (Jay Huang)


 

題意:找到一個房子,使得該房子到各個親戚家的距離為最小值

total=sigma(di)=sigma(|s-xi|)=|s-x1|+|s-x2|+...+|s-xn|; //1<=i<=n

 

解法:

1.排序

2.找出中位數不是平均值

3.算出答案