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;

}

巴特西

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

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

题意：

思路：

代码：

最新文章

热门文章