hdu 4981 Goffi and Median(水题)

本文主要是介绍hdu 4981 Goffi and Median(水题)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：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;
}

这篇关于hdu 4981 Goffi and Median(水题)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---