85分求调
查看原帖
85分求调
1348824
yzq120806楼主2024/6/11 22:50

后三个WA,其他AC

#include <bits/stdc++.h>
using namespace std;
int n,w,a[11000],i,j;
int b[11000];
int main(){
	cin>>n>>w;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++){
		int t=max(1,int(i*1.0*w/100.0));
		int x=0;
		b[a[i]]++;
		int j;
		for(j=600;j>=1;j--){
			x+=b[j];
			if(x>=t)break;
		}
		cout<<j<<" ";
	}
	return 0;
}
2024/6/11 22:50
加载中...