SO TLE
  • 板块灌水区
  • 楼主Mercedes_AMG
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/3/7 22:58
  • 上次更新2024/3/8 15:32:41
查看原帖
SO TLE
1044345
Mercedes_AMG楼主2024/3/7 22:58

题目:

代码:

#include <bits/stdc++.h>
using namespace std;
long long int n,z;
long long int a[1001001]; 
int main(){
	cin>>n>>z;
	for(long long int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	long long int s=0;
	while(n!=0){
		long long int p=lower_bound(a+1,a+n+1,a[1]+z)-a;
		if(p!=n+1){
			s++;
			swap(a[p],a[n]);
			swap(a[1],a[n-1]);
			n-=2;
			sort(a+1,a+n+1);
		}
		else{
			cout<<s;
			return 0;
		}
	}
	cout<<s;
	return 0;
}

状态:

请教一下各位大佬怎么优化

以及为何超时

QWQ

2024/3/7 22:58
加载中...