【HDU-5246】超級賽亞ACMer（貪心）

之前用了個nlogn的算法超時了，只能改成n的算法了

大題貪心思路就是 對每個人的能力值從小到大進行排序，當前能力值爲now，那麼我們找到一個人的能力使得這個能力值 <= now，now + 這個人的能力值繼續找

這樣都跑了600+MS，看來之前nlogn的TLE的不冤枉。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 10005;
LL arr[maxn];
LL m,k;
int n;
int main(){
    int T,Case = 1;
    scanf("%d",&T);
    while(T--){
        scanf("%d%I64d%I64d",&n,&m,&k);
        for(int i = 0; i < n; i++)
            scanf("%I64d",&arr[i]);
        sort(arr,arr + n);
        LL now = m;
        int ok = 0;
        printf("Case #%d:\n",Case++);
        if(m < arr[0]){
            printf("madan!\n");
            continue;
        }
        for(int i = 0; i < n; ){
            if(arr[i] <= now) i ++;
            else{
                now = arr[i - 1] + k;
                if(now < arr[i]) break;
                else i++;
                k --;
            }
            if(i == n){
                ok = 1;
                break;
            }
        }
        if(ok)
            printf("why am I so diao?\n");
        else
            printf("madan!\n");
    }
    return 0;
}