2 条题解

  • 0
    @ 2025-11-16 23:31:29
    #include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    #define i64 long long
    
    const i64 N=1e5+5;
    
    i64 a[N]={0};
    
    i64 n,k;
    
    void solve(){
    	cin>>n>>k;
    	for(i64 i=1;i<=n;i++){
    		cin>>a[i];
    	}
    	sort(a+1,a+1+n);
    	i64 cnt=0;
    	i64 ls=-1e9-10;
    	for(i64 i=1;i<=n;i++){
    		if(a[i]-ls>=k){
    			cnt++;
    			ls=a[i];
    		}
    	}
    	cout<<cnt<<'\n';
    }
    
    signed main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        cout.tie(nullptr);
    
        i64 t=1;
    //    cin>>t;
    
        while(t--){
            solve();
        }
    
        return 0;
    }
    
    • @ 2025-11-16 23:32:47

      sort排序,贪心模拟,签到

信息

ID
1202
时间
1000ms
内存
256MiB
难度
6
标签
(无)
递交数
80
已通过
27
上传者