Codeforces Round #544 (Div. 3) C. Balanced Team

链接：https://codeforces.com/contest/1133/problem/C

题意：

给n个数， 在这n个数中选最多n个数，来组成一个队伍。

保证这n个数的最大最小差值不大于5。

求最多能选几个数。

思路：

排序，二分，对每个数从后往前找比他差5的第一个数。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int MAXN = 2e5 + 10;

int a[MAXN];

int main()
{
    int n;
    cin >> n;
    for (int i = 1;i <= n;i++)
        cin >> a[i];
    sort(a + 1, a + 1 + n);
    int res = 0;
    for (int i = 1;i <= n;i++)
    {
        int w = upper_bound(a + 1, a + 1 + n, a[i] + 5) - a;
        res = max(res, w - i);
    }
    cout << res << endl;

    return 0;
}

　　

转载于:https://www.cnblogs.com/YDDDD/p/10500146.html