2017 Multi-University Training Contest 5 solutions 1011 Rikka with Competition
来源:互联网 发布:汽车工作知乎 编辑:程序博客网 时间:2024/06/06 10:47
临时加的签到题。把 ai 从大到小排序,那么第 i 强人要获胜,最优情况下是最强的人输给了第二强的人,第二强的人输给了第三强的人,以此类推。因此只需要判断排序后 maxj<i(aj−aj+1) 和 K 的大小关系即可。
时间复杂度 O(nlogn)。
#include<cstdio>#include<algorithm>using namespace std;int a[100000+10];int main(){ int n,k,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int s=1; for(int i=n-1;i>=1;i--) if(a[i]-a[i-1]<=k) s++; else break; printf("%d\n",s); } return 0;}
阅读全文
0 0
- 2017 Multi-University Training Contest 5 solutions 1011 Rikka with Competition
- 2017 Multi-University Training Contest 5 solutions 1006 Rikka with Graph
- HDU 6093 Rikka with Number (2017 Multi-University Training Contest
- 2017 Multi-University Training Contest 5 &&HDU 6085 Rikka with Candies 【bitset+思维】
- 2017 Multi-University Training Contest 5 solutions BY 吉如一
- 2016 Multi-University Training Contest 8 1011 Rikka with Parenthesis II(模拟)
- HDU 6086 Rikka with String(2017 Multi-University Training Contest 3)
- 2017 Multi-University Training Contest 1 solutions BY BUAA
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- 2017 Multi-University Training Contest 2 solutions BY UESTC
- 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- 2017 Multi-University Training Contest 3 solutions BY 洪华敦
- 2017 Multi-University Training Contest 4 solutions BY 陈松杨
- 2017 Multi-University Training Contest 6 solutions BY 福州大学
- 2017 Multi-University Training Contest 6 solutions 1003 Inversion
- sort
- Java简单链表
- 如何删除数据库中的数据?
- Spring AOP 实现原理与 CGLIB 应用
- fmpeg 读取mp4 rtsp,存储为图片序列 ffmpeg 2017.08
- 2017 Multi-University Training Contest 5 solutions 1011 Rikka with Competition
- 如何创建 ODBC 连接?
- java虚拟机的内存模型
- elasticsearch 启动报错和解决方法
- 32边界的链码表示&MPP算法MATLAB实现
- 堆的基本操作
- 每日一题(37)—— 常量存储区
- Python 元组
- 初始化 XML 解析器代码一览