Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
65043 | 2020姚瑶 | NOIP2020(CSP) 普及:第二题 直播获奖(live) | C++ | 通过 | 100 | 64 MS | 656 KB | 404 | 2022-10-02 17:11:45 |
#include<bits/stdc++.h> using namespace std; int n,w,maxx; int a[100002],b[602]; int main() { scanf("%d%d",&n,&w); int i,j,num; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) { b[a[i]]++; maxx=max(maxx,a[i]); num=max(1,i*w/100); for(j=maxx;j>=0;j--) { if(num>b[j]) num-=b[j]; else { printf("%d ",j); break; } } } return 0; }