可恶!!!85分,仨超时!!!
查看原帖
可恶!!!85分,仨超时!!!
1339620
cx2013楼主2024/8/23 14:57
#include<bits/stdc++.h>
using namespace std;
int n,w,a[110000];
int main(){
    cin>>n>>w;
    for(int i=1;i<=n;++i){
        cin>>a[i];
    }
    for(int i=1;i<=n;++i){
        for(int j=i;j>=1;--j){
            if(j==1||a[j-1]>a[j]){
                break;
            }
            swap(a[j],a[j-1]);
            
        }
        int k=max(1,i*w/100);
        cout<<a[k]<<" ";
    }
    return 0;
}
2024/8/23 14:57
加载中...