admin管理员组

文章数量:1530013

题目链接

题目意思

给你一组n个数，代表n个选手的能量高低，现在再给你一个k，任意在n个选手中挑取两个选手比赛，如果 |ai−aj|>K那么能量高的选手获胜，另一个将被淘汰，否则两个人都有机会获胜，现在要你求有多少人有获胜的可能。

解题思路

如果把n个选手的能量值进行排序，那么两两相减，如果大于k，就结束一轮的循环，否则两人都有可能获胜，那么让ans++即可。具体过程看代码吧。

代码部分
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
#define ll long long
using namespace std;
ll a[1000010];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n,k;
        int ans=1;
        scanf("%lld%lld",&n,&k);
        for(int i=0; i<n; i++)
        {
            scanf("%lld",&a[i]);
        }
        sort(a,a+n);
        for(int i=n-1; i>0; i--)
        {
            //cout<<a[i]<<" ";
            if((a[i]-a[i-1])>k)
                break;
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}

本文标签： hducompetitionRikka

版权声明：本文标题：HDU6095Rikka with Competition 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1726693830a1080971.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。