模拟全wa求助,想问问大佬们我暴力解法哪里做错了
查看原帖
模拟全wa求助,想问问大佬们我暴力解法哪里做错了
1277249
maweichi楼主2024/3/19 09:36
#include<iostream>
#include<cstdio>
#include<math.h>
#include<iomanip>
#include<bits/stdc++.h>
#include<stack>
using namespace std;
int a[100005];//记录某盏灯的位置
int main(){
    int n,dist,ans=0;
    cin >> n >>dist;
    for(int i=1;i<=n;i++){
        cin >>a[i];
    }

    //排序
    sort(a+1,a+1+n);
    
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[j]-a[i]>dist) break;
            if(a[j]-a[i]<=dist){
                ans=max(ans,j-i-1);
            }
        }
    }
    cout <<ans;
    return 0;
}

2024/3/19 09:36
加载中...