首页 > 其他 > 详细

C. Balanced Team

时间:2019-03-09 12:32:10      阅读:165      评论:0      收藏:0      [点我收藏+]

链接: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;
}

  

C. Balanced Team

原文:https://www.cnblogs.com/YDDDD/p/10500146.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!