请同学们帮忙看下怎么修改比较好

userId_undefined

N-嘉成

2025-08-02 21:45:06

发布于：北京

13阅读
0回复
0点赞

CSP-J 2020 直播获奖

AC了14个样例 剩下6个TLE

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[100010];
bool cmp(int a,int b){
return a>b;
}
int main(){
int n,w;
cin>>n>>w;
for(int i=1;i<=n;i++){
cin>>a[i];
sort(a+1,a+i+1,cmp);
int t=max(1,(i*w/100));
cout<<a[t]<<" ";
}
return 0;
}

userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined

    张子渝

    出道萌新时空双修者时间刺客空间掌握者

    sort时间复杂度nlogn乘上n就炸了

    2025-08-03 来自 河北

    0

热门讨论