Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
65043 2020姚瑶 NOIP2020(CSP) 普及:第二题 直播获奖(live) C++ 通过 100 64 MS 656 KB 404 2022-10-02 17:11:45

Tests(20/20):


#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; }


测评信息: