Codeforces 626E Simple Skewness(三分)
题目大意:给定一个n个数序列,选取一些数,使得这些数的平均数减中位数尽可能大。如有多个结果,随意输出一个。思路:先进行排序 选数时有两种情况,奇数个和偶数个,分别来看,设:奇数时 u是平均数, n个数 , x1是中位数 偶数时 ((n*u)+x2)/(n+1)平均数 ,n+1个数, (x1+x2)/2 是中位数 平均数大于中位数 u>x1,偶变奇时 平均数的变化量
原创
2017-08-02 21:30:10 ·
489 阅读 ·
0 评论