有谁知道这代码的时间复杂度?
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/11/11 18:43
  • 上次更新2023/11/11 23:34:47
查看原帖
有谁知道这代码的时间复杂度?
1001535
封禁用户楼主2023/11/11 18:43

关注!

#include<bits/stdc++.h>
using namespace std;
int n,a,b,p[500001];
//int find(int l,int r,int a){
//	while(l<=r){
//		int mid=l+(r-l)/2;
//		if(p[mid]==a)return mid;
//		else if(p[mid]>a)r=mid-1;
//		else if(p[mid]<a)l=mid;
//	}
//	return l;
//}
 main(){
	scanf("%d%d%d",&n,&a,&b);
	int l=1;
	for(int i=1;i<=n;i++)scanf("%d",&p[i]);
	sort(p+l,p+n+1);
	int s=0;
	while(l<n){
		s++;
		for(int i=l;i<=n;i++){
			if(i==n)
              p[i]-=b;
              p[i]-=a;
			if(p[i]<=0)l++;
		}
	    sort(p+l,p+n+1);
	}
	printf("%d",s);
	return 0;
}
2023/11/11 18:43
加载中...