题目链接:hdu 4981 Goffi and Median
题目大意:给定一个序列,判断中位数是否比平均值大。
解题思路:水题。排个序求中位数比较一下。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1005;
int N, arr[maxn];
int main () {
while (scanf("%d", &N) == 1) {
for (int i = 1; i <= N; i++)
scanf("%d", &arr[i]);
int pos = (N + 1) / 2, s = 0;
sort(arr + 1, arr + N + 1);
for (int i = 1; i <= N; i++)
s += arr[i];
printf("%s\n", s >= arr[pos] * N ? "NO" : "YES");
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
离线OJ题库(HDU ZJU等,部分有答案),需联网。
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
杭电OJ部分答案,可以很简单的解决a+b求和问题及其他问题。
可以过滤poj、zoj、hdu以及soj上的水题,实为新手ACMer发现水题的利器
HDU的一题........HDU DP动态规
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
HDU 动态规划(46道题目
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
100道 acm C语言 hdu 解题报告
2、new做两件事,一是分配内存,二是调用类的构造函数 3、new建立的是一个对象,而malloc分配的是一块内存 4、new/delete是保留字,不需要头文
这是HDU acm 其中一部分题的代码,后续代码会继续上传。
hdu 1005.比较简单的一道题,有兴趣的可以看看。
我写的hdu上的一些题AC的题的代码 也许你会有用
HDU1059的代码
杭电ACMhdu1163
hdu1001解题报告
hdu 1574 passed sorce