您的位置:首页 > 其它

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,说明之后的人都没有机会了。直接跳过

否则则有机会。继续

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: