0分求助
查看原帖
0分求助
601009
S1746楼主2022/10/9 22:10
#include<iostream>
#include<cstdio>
using namespace std;
double max(double a,double b){
    if(a>=b){
        return a;
    }
    return b;
}
int main(){
    ios::sync_with_stdio(false);
    int n,m,k,a[100100],b[610]={0},kk=600,kkk;
    scanf("%d %d",&n,&k);
   for(int i=1;i<=n;i++){
       scanf("%d",&a[i]);
       b[a[i]]++;
   } 
   for(int i=1;i<=n;i++){
       m=i*k/100;
       m=max(1.0,m);
       while(1){
           if(b[kk]==0){
               kk--;
               continue;
           }
           m-=b[kk];
           if(m<0){
               break;
           }
           kkk=kk;
           kk--;
       }                              
       cout<<kkk<<" ";
   }
    return 0;
}
2022/10/9 22:10
加载中...