HDU 4981 Goffi and Median（水）

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

HDU 4981 Goffi and Median

思路：排序就可以得到中间数，然后总和和中间数*n比较一下即可

代码：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;const int N = 1005;int n, a[N], sum;int main() {while (~scanf("%d", &n)) {sum = 0;for (int i = 1; i <= n; i++) {scanf("%d", &a[i]);sum += a[i];}sort(a + 1, a + n + 1);if (a[(n + 1) / 2] * n > sum) printf("YES\n");else printf("NO\n");}return 0;
}

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

---