技术教程 编程教程 Codeforces Round #544 (Div. 3) C. Balanced Team 正文

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

2023-02-25,,

链接：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的相关教程结束。

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

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!