为什么会TLE?
原题链接:35.[CSP-J 2020] 直播获奖2025-10-04 17:36:49
发布于:江苏
#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
int n,m;
int a[MAXN];
int main(){
cin>>n>>m;
for(int i = 1;i<=n;i++){
cin>>a[i];
sort(a+1,a+i+1);
int c = i*m/100;
if(c == 0){
cout<<a[i]<<" ";
continue;
}
int fs = a[i-c+1];
// for(int i = 1;i<=n;i++){
// if(a[i]<fs) continue;
// cout<<a[i]<<" ";
// }
cout<<fs<<" ";
// cout<<c<<" "<<fs<<"\n";
}
// for(int i = 1;i<=n;i++){
// cout<<a[i]<<" ";
// }
}
全部评论 4
显然这个时间复杂度是 的,不能通过 的数据。
2025-10-04 来自 广东
1d
2025-10-04 来自 江苏
0d
2025-10-04 来自 江苏
0d
2025-10-04 来自 江苏
0

















有帮助,赞一个