博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
sorting, two pointers(cf div.3 1113)
阅读量:6208 次
发布时间:2019-06-21

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

注意题目条件:a balanced team, 仅保证大家水平差距不超过5即可,不管水平高低

1 #include 
2 using namespace std; 3 int n,a[200005]; 4 int main() 5 { 6 scanf("%d",&n); 7 for(int i=1;i<=n;i++)scanf("%d",&a[i]); 8 sort(a+1,a+n+1); 9 int j=n,ans=0;10 for(int i=n;i>=1;i--){11 while(a[i]-a[j]<=5 && j>=1)12 if(a[i]-a[j]<=5){13 j--;14 ans=max(i-j,ans);}15 }16 printf("%d\n",ans);17 }

 

转载于:https://www.cnblogs.com/frente/p/10520395.html

你可能感兴趣的文章
处理测试环境硬盘爆满
查看>>
PIE SDK与OpenCV结合说明文档
查看>>
UVa 10026 - Shoemaker's Problem
查看>>
UVa 11136 - Hoax or what
查看>>
opencv 随笔
查看>>
有趣的面试题
查看>>
Python 08 面向对象
查看>>
HDU6301 Distinct Values (多校第一场1004) (贪心)
查看>>
泛型通用函数的一些特殊问题的解决方法
查看>>
redis事务
查看>>
shell 25个常用命令
查看>>
ACM-ICPC北京赛区2017网络同步赛H
查看>>
gridview 编辑,删除,更新的用法
查看>>
rabbitmq学习——队列
查看>>
day3-文件操作之基本操作
查看>>
C#中的List<string>泛型类示例
查看>>
log4j使用说明
查看>>
企业员工工资管理系统
查看>>
postman提取返回值
查看>>
PE文件格式(加密与解密3)(一)
查看>>