AC代码(c++)
查看原帖
AC代码(c++)
574745
littlesnake楼主2023/10/30 19:24
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int maxa=610;
int n,w,t,c,x;
int cnt[maxa];
int main(){
    scanf("%d %d",&n,&w);
    for(int i=1;i<=n;i++){
        scanf("%d",&t);
        cnt[t]++;
        x=i*w/100.0;
        c=max(1,x);
        for(int j=600;j>=0;j--){
            if(cnt[j]!=0){
                c-=cnt[j];
                if(c<=0){
                    printf("%d ",j);
                    break;
                }
            }
        }
    }
    return 0;
}

2023/10/30 19:24
加载中...