#2#3#4TLE了,哪位佬帮忙看看
查看原帖
#2#3#4TLE了,哪位佬帮忙看看
916946
Vera_suki楼主2023/8/30 11:37
#include <bits/stdc++.h>
#define int long long

using namespace std;

vector<int>ans;

signed main(){
    int n,gap,cnt=0;
    cin>>n>>gap;

    for(int i=0;i<n;i++){
        int tmp;
        cin>>tmp;

        ans.push_back(tmp);
    }
    
    sort(ans.begin(),ans.end());
    
    for(int i=0;i<ans.size();i++){
        int p=0;
        while (find(ans.begin()+p,ans.end(),ans[i]+gap)!=ans.end()){
            p=find(ans.begin()+p,ans.end(),ans[i]+gap)-ans.begin()+1;
            cnt++;
        }
    }

    cout<<cnt;
}
2023/8/30 11:37
加载中...