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 + ;
 typedef long long ll;
 int T, n, m, k;
 int a[maxn];
 int main()
 {
     cin >> T;
     while(T--)
     {
         cin >> n >> k;
         for(int i = ; i <= n; i++)cin >> a[i];
         sort(a + , a + n + );
         int ans = ;
         for(int i = n; i >= ; i--)
         {
             if(a[i] - a[i - ] > k)
             {
                 ans = i - ;//从这里开始就不可能赢了
                 break;
             }
         }
         ans = n - ans;
         cout<<ans<<endl;
     }
     return ;
 }