hdu 6095 Rikka with Competition---思维题贪心

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=6095

题目大意：

任意两个人相比,相差大于K,分低的淘汰,否则两人都有可能赢,剩下的继续比,问有最多多少人可能赢?

思路：

排序，如果A_i - A_i-1的值大于k，那从Ai-1开始的人都不可能有机会赢了。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
const int maxn = 1e5 + 10;
typedef long long ll;
int T, n, m, k;
int a[maxn];
int main()
{
    cin >> T;
    while(T--)
    {
        cin >> n >> k;
        for(int i = 1; i <= n; i++)cin >> a[i];
        sort(a + 1, a + n + 1);
        int ans = 0;
        for(int i = n; i >= 2; i--)
        {
            if(a[i] - a[i - 1] > k)
            {
                ans = i - 1;//从这里开始就不可能赢了
                break;
            }
        }
        ans = n - ans;
        cout<<ans<<endl;
    }
    return 0;
}