记录编号	593905	评测结果	RRRRRRRRRRRRRRRRRRRR
题目名称	[CSP 2020J]直播获奖	最终得分	0
用户昵称	GS53	是否通过	未通过
代码语言	C++	运行时间	4.282 s
提交时间	2024-09-20 21:59:12	内存使用	3.53 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,w,pn,score[114514],sc;
void insert(int x,int len){
    for(int i=1;i<=n;++i){
        if(x>=score[i]){
            for(int q=len+1;q>=i;--q){
                score[q+1]=score[q];
            }
            score[i]=x;
        }
    }
}
int main(){
    //freopen("csp2020pj_live.in","r",stdin);
    //freopen("csp2020pj_live.out","w",stdout);
    memset(score,-1,sizeof(score));
    cin>>n>>w;
    for(int q=1;q<=n;q++){
        scanf("%d",&sc);
        insert(sc,q);
        pn=max(1.0,q*w*0.01);
        for(int e=pn+1;e<=n;++e){
            if(score[e]==score[pn]) pn++;
            else break;
        }
        printf("%d",score[pn]);
        printf("%c",' ');
    }
    return 0;
} 
/*int score[620],n,w,sc;
int main(){
    cin>>n>>w;
    for(int i=1;i<=n;++i){
        cin>>sc;
        score[sc]=1;
    }
} */