qiu 大佬优化,样例能过,运行超时,趁帮忙看一下有没有错误
#include<bits/stdc++.h> using namespace std; int a[200010],b[200010]; bool cmp(int a,int b) { return a>b; } int main() { long long n,k; cin>>n>>k; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(abs(a[i]-a[j])>k) { int value1=max(a[i],a[j]); b[i]=max(value1,b[i]); }else{ int value2=min(a[i],a[j]); b[i]=max(value2,b[i]); } } } sort(b,b+n,cmp); cout<<b[0]; }