请同学们帮忙看下怎么修改比较好
2025-08-02 21:45:06
发布于:北京
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;
}
全部评论 3
这道题最好用计数排序解决,你一直sort会TLE的
1周前 来自 福建
0去刷j组真题
快考试了1周前 来自 北京
0sort时间复杂度nlogn乘上n就炸了
2025-08-03 来自 河北
0
















有帮助,赞一个