#include<bits/stdc++.h>
using namespace std;
int q_q_(double r){
return int(r);
}
bool cmp(int a__,int b__){
return a__>b__;
}
int v[100002],m=0;
int n,b[100002];
int o[1000];
int main(){
	int w_;
	cin >> n>> w_;
	for(int i=1;i<=n;i++){
		cin >> b[i];
		o[b[i]]++;
		w_=w_;
		int r=max(1,q_q_((i)*w_)/100);
		int e=0;
		for(int j=600;j>=0;j--){
			e+=o[j];
			if(e>=r){
				v[i]=j;
				break;
			}
			
		}
	}
	for(int i=1;i<=n;i++) cout << v[i]<<' ';
	return 0;
}

1 comments

  • @ 2024-11-1 18:38:56

    不看提示就吃一堑吃一堑吃一堑吃一堑吃一堑吃一堑吃一堑吃一堑吃一堑

    提示

    在计算计划获奖人数时,如用浮点类型的变量(如 C/C++ 中的 floatdouble,Pascal 中的 realdoubleextended 等)存储获奖比例 w%w%,则计算 5×60%5×60**%** 时的结果可能为 3.0000013.000001,也可能为 2.9999992.999999,向下取整后的结果不确定。因此,建议仅使用整型变量,以计算出准确值。

    🤣 2
    • @ 2024-11-2 16:00:28

      不长智 不长智 不长智 不长智 不长智 不长智 不长智

  • 1