hdu2639 Rikka with Competition
来源:互联网 发布:淘宝衣服拍照价格 编辑:程序博客网 时间:2024/05/29 03:41
Rikka with Competition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:
A wrestling match will be held tomorrow.n players will take part in it. The i th player’s strength point is ai .
If there is a match between thei th player plays and the j th player, the result will be related to |ai−aj| . If |ai−aj|>K , the player with the higher strength point will win. Otherwise each player will have a chance to win.
The competition rules is a little strange. Each time, the referee will choose two players from all remaining players randomly and hold a match between them. The loser will be be eliminated. Aftern−1 matches, the last player will be the winner.
Now, Yuta shows the numbersn,K and the array a and he wants to know how many players have a chance to win the competition.
It is too difficult for Rikka. Can you help her?
A wrestling match will be held tomorrow.
If there is a match between the
The competition rules is a little strange. Each time, the referee will choose two players from all remaining players randomly and hold a match between them. The loser will be be eliminated. After
Now, Yuta shows the numbers
It is too difficult for Rikka. Can you help her?
Input
The first line contains a number t(1≤t≤100) , the number of the testcases. And there are no more than 2 testcases with n>1000 .
For each testcase, the first line contains two numbersn,K(1≤n≤105,0≤K<109) .
The second line containsn numbers ai(1≤ai≤109) .
For each testcase, the first line contains two numbers
The second line contains
Output
For each testcase, print a single line with a single number -- the answer.
Sample Input
25 31 5 9 6 35 21 5 9 6 3
Sample Output
51
#include<cstdio>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int a[100010];int ans;int main(){int t;int n,k;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);ans=n;for(int i=1;i<n;i++){if(a[i]-a[i-1]>k)ans=n-i;}printf("%d\n",ans);} }
阅读全文
0 0
- hdu2639 Rikka with Competition
- HDU6095 Rikka with Competition
- Rikka with Competition
- HDU6095-Rikka with Competition
- HDU6095-Rikka with Competition
- HDU 6095 Rikka with Competition
- HDU 6095 Rikka with Competition
- HDOJ 6095-Rikka with Competition
- hdu 6095-Rikka with Competition
- HDU 6095 Rikka with Competition【】
- hdu6095-思维-Rikka with Competition
- hdu 6095-Rikka with Competition
- HDU 6095 Rikka with Competition
- hdu 多校联赛 Rikka with Competition
- HDU6095 Rikka with Competition 模拟|签到
- Rikka with Competition(HDU 609)
- 2017多校5 1011 Rikka with Competition
- 多校5 HDU-6095 Rikka with Competition
- HTML学习-2
- Alfred for window添加workflow不起作用
- python创建文件和文件夹
- csdn博客利用github打造自己的专属域名
- leetcode--Two Sum II
- hdu2639 Rikka with Competition
- spring boot + fastjson
- LINK:fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- Java编写多人聊天室
- org.apache.log4j.helpers.Loader加载资源文件
- 中国剩余定理算法详解(余数互质和不互质)
- IntelliJ IDEA 14 注册码
- 包命名规范只Util,Tool,Service
- Android 四大组件之Service