HDU6095
Rikka with Competition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 772 Accepted Submission(s): 588
Problem Description
A wrestling match will be held tomorrow. n players will take part in it. The ith player’s strength point is ai.
If there is a match between the ith player plays and the jth 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. After n−1 matches, the last player will be the winner.
Now, Yuta shows the numbers n,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?
Input
For each testcase, the first line contains two numbers n,K(1≤n≤105,0≤K<109).
The second line contains n numbers ai(1≤ai≤109).
Output
Sample Input
5 3
1 5 9 6 3
5 2
1 5 9 6 3
Sample Output
1
Source
//2017-09-22
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> using namespace std; const int N = ; int n, arr[N], k; int main()
{
int T;
scanf("%d", &T);
while(T--){
scanf("%d%d", &n, &k);
for(int i = ; i < n; i++){
scanf("%d", &arr[i]);
}
sort(arr, arr+n);
int ptr = n-, ans = ;
while(ptr >= && arr[ptr]-arr[ptr-] <= k){
ptr--;
ans++;
}
printf("%d\n", ans+);
} return ;
}
最新文章
- Ubuntu apache2.4 设置虚拟主机
- 哪些HTML5特性值得期待
- [转]深入理解Java 8 Lambda(类库篇——Streams API,Collectors和并行)
- matlab实现的嵌套乘法、高精度、二分法
- Socket知识总结
- UML 结构图之包图 总结
- (转载)php获取mysql版本的几种方法小结
- redis(五)redis与Mybatis的无缝整合让MyBatis透明的管理缓存二
- POJ 3579- Median
- ARC forbids explicit message send of &#39;autorelease&#39;错误
- Android 创建虚拟机时“提示no system images installed for this target”
- MVC3/4/5/6 布局页及Razor语法及Route路由配置
- HBase MetaStore和Compaction剖析
- js 声明提升
- ORA-12638:Credential retrieval failed(身份证明检索失败)解决方法
- 解决eclipse新建项目看不到src/main/java目录办法
- javascript如何获取URL参数的值
- RPM软件包管理的查询功能 转
- C#.NET常见问题(FAQ)-索引器indexer有什么用
- Wireshark 捕捉本地数据 --WinPcap切换NPcap