博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #544 (Div. 3) C. Balanced Team
阅读量:6913 次
发布时间:2019-06-27

本文共 596 字,大约阅读时间需要 1 分钟。

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

题意:

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

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

求最多能选几个数。

思路:

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

代码:

#include 
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

你可能感兴趣的文章
物联网五大应用实例,一看便明了!!
查看>>
中国人工智能学会通讯——众包中的统计推断与激励机制 4 我们能否有更好的付钱方式...
查看>>
GitLab宣布支持Git大文件存储Git LFS
查看>>
联想王震宇:联想企业网盘3.5版本的功能亮点
查看>>
监控蓄电池 保障数据中心正常运营
查看>>
浅析自动化设备安装运维的发展方向
查看>>
揭秘最高5Gbps的以太网标准IEEE 802.3bz
查看>>
Fortinet新中文名诠释新安全体系
查看>>
滴滴大脑告诉你,每一次派单背后都经历了什么
查看>>
从TensorFlow到Theano:横向对比七大深度学习框架
查看>>
VR的春天还要等多久?
查看>>
从思科推出1000万美元奖学金计划,看国内安全教育何去何从?
查看>>
品《阿里巴巴大数据实践-大数据之路》一书(下)
查看>>
4G促进智慧城市总体发展
查看>>
Newifi智能路由器谛听科技正式挂牌新三板
查看>>
联想、戴尔、惠普等笔记本预装膨胀件 存在安全隐患
查看>>
Rancher Labs发布开源跨云容器管理平台Rancher 1.0
查看>>
Zusy病毒爆发:不用点击 悬停PPT文件超链接上就能感染
查看>>
315曝光网络安全 安防智能硬件需格外注意
查看>>
2015年Facebook广告变现规模达10亿美金
查看>>