题解 | #数的比较#

数的比较

https://www.nowcoder.com/practice/2f494637190b459fa012d14a186fa6ee

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<long long> a(n);
    long long sum(0);
    for (int i = 0; i < n; i++) { cin >> a[i]; sum += a[i]; }

    sort(a.begin(),a.end());

    long long mid(a[n/2+1]*n); // 防止求平均数,小数的问题!

    long long ret(0);

    if(sum > mid) swap(sum,mid);
    for(auto e : a) if(e*n >= sum && e*n <= mid) ret++;

    cout << ret << endl;
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务