C++ 桶和贪心

解题思路:利用桶记录每一种情况的数量 再用贪心找出最多的一个 但是得特判一下k为0的情况

注意事项:

参考代码:

#include<iostream>

#define int long long

using namespace std;

//找出每一个分差为k的组合 a[i+k]>a[i] a[i+k]-=a[i]否则置0 加上人数即可

const int N =1E5+10;

int a[N],n,k,ans;

signed main()

{  

    ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);

    cin>>n>>k;

    for(int i=1;i<=n;i++){

        int x; cin>>x;

        a[x]++;

    }

    if(!k){

        for(int i=0;i<N;i++){

            if(a[i]) ans++;

        }

        cout<<ans<<endl;

        return 0;

    }

    for(int i=0;i<N-k;i++){

        if(a[i]<a[i+k]){a[i+k]-=a[i];}

        else{

            a[i+k]=0;

        }

         ans+=a[i];

    }

    cout<<ans<<endl;

    return 0;

}