HDU 4981 Goffi and Median

时间:2014-08-26 15:14:16   收藏:0   阅读:252

题解:排序取中位数,然后与平均数比较即可。

#include <cstdio>
#include <algorithm>
using namespace std;
double a[1005],ave,med,sum; int n;
int main(){
    while(~scanf("%d",&n)){
        sum=0;
        for(int i=1;i<=n;i++){scanf("%lf",&a[i]);sum+=a[i];}
        sort(a+1,a+n+1);
        med=a[(n+1)/2];
        ave=sum/(double)n;
        if(med<=ave)puts("NO");else puts("YES");
    }return 0; 
}

原文:http://www.cnblogs.com/forever97/p/3937206.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!