2024ICPC上海

Problem - E - Codeforces 排序 贪心

#include<bits/stdc++.h>
using namespace std;
int ans=1;
signed main(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int n,k;cin>>n>>k;vector<int>p(n);for(int i=0;i<n;i++)cin>>p[i];sort(p.begin(),p.end());int c=p[0];for(int i=1;i<n;i++){if(p[i]-c>=k){c=p[i];ans++;}}cout<<ans;return 0;
}