首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >Codeforces Round #544 (Div. 3) C. Balanced Team(upper_bound)

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

作者头像
Ch_Zaqdt
发布2019-03-15 11:01:48
发布2019-03-15 11:01:48
6240
举报
文章被收录于专栏:Zaqdt_ACMZaqdt_ACM

题目链接:http://codeforces.com/contest/1133/problem/C

       题意是给了n个数,让你找出m个数,使得这m个数中的最大值减去最小值不大于5,求最大的m

       本来感觉暴力可以写,但是不知道为什么wa8(可能姿势不太对,看别人的O(n)扫一遍也能过),然后就用upper_buond写了,先排个序,然后对于每一位去求第一个大于pre[i]+5所在的位置,从而更新最大值就好了。


AC代码:

代码语言:javascript
复制
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int pre[200005];

int main()
{
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&pre[i]);
  }
  sort(pre, pre + n);
  int ans = 1;
  for(int i=0;i<n-1;i++){
    int cnt = upper_bound(pre, pre + n, pre[i] + 5) - pre;
    ans = max(ans, cnt - i);
  }
  cout<<ans<<endl;
  return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019年03月08日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档