hdu6095-思维-Rikka with Competition
2017-08-09 15:39
369 查看
http://acm.hdu.edu.cn/showproblem.php?pid=6095
给定一个为m长的数组。
内容为他们的战斗力。
m个人比赛,如果|a_i-a_j|>k,那么分数最大的对
否则两个人都有机会,问你多少人有机会
如果大于k,说明之后的人都没有机会了。直接跳过
否则则有机会。继续
给定一个为m长的数组。
内容为他们的战斗力。
m个人比赛,如果|a_i-a_j|>k,那么分数最大的对
否则两个人都有机会,问你多少人有机会
如果大于k,说明之后的人都没有机会了。直接跳过
否则则有机会。继续
#include <bits/stdc++.h> using namespace std; /* */ const int maxn=1e5+5; int a[maxn]; int main() { int m,k; int t; scanf("%d",&t); while(t--){ scanf("%d%d",&m,&k); for(int i=0;i<m;i++) scanf("%d",&a[i]); sort(a,a+m); reverse(a,a+m); int sum=1; for(int i=0;i<m-1;i++){ if((a[i]-a[i+1])>k) {break;} else sum++; } cout<<sum<<endl; } return 0; }
相关文章推荐
- HDU6095 Rikka with Competition
- HDU6095-Rikka with Competition
- 2017 Multi-University Training Contest - Team 5:1011&hdu6095、Rikka with Competition
- HDU 6095 Rikka with Competition(思维)
- 【多校联合】(HDU6095)Rikka with Competition
- HDU 6095 17多校5 Rikka with Competition(思维简单题)
- HDU6095 Rikka with Competition 模拟|签到
- HDU6095 Rikka with Competition(水题,2017 HDU多校联赛 第5场)
- HDU6095-Rikka with Competition
- hdu 6092 Rikka with Subset【01背包+思维】
- hdu 5631 Rikka with Graph【并查集+判断一个祖先+思维】
- HDOJ 6095-Rikka with Competition
- 2017 Multi-University Training Contest - Team 5 Rikka with Competition
- 2017多校5 1011 Rikka with Competition
- 【HDUoj】5630 - Rikka with Chess(思维)
- Rikka with Competition
- HDU 6095 Rikka with Competition -2017多校联盟5 第11题
- HDU 6093 Rikka with Number(java大数+思维)
- Rikka with Competition(HDU 609)
- hdu 6095-Rikka with Competition