50分TLE,救救我!
查看原帖
50分TLE,救救我!
891148
ybting楼主2023/9/30 20:42
#include<algorithm>
#include<iostream>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int m,n,i;
	int ar[100000];
	cin>>m>>n;
	for(i=0;i<m;i++){
		cin>>ar[i];
		sort(ar,ar+i+1,cmp);
		cout<<ar[max(1,int((i+1)*(double)n/100))-1]<<" ";
	}
	return 0;
}

我不会改良了!谁来救救我!

时间复杂度:O(n2logn)O(n^2log n),我服了!

2023/9/30 20:42
加载中...