2020生放送受賞_CSP(問題解)
問題はこの問題でバケツで作る必要があります.「バケツは何ですか.ええ...
バケツのソートは...
例えば、ソートする数が100~110の間であれば、100~110個のバケツを用意して保存すればいいのです.
コードは次のとおりです.
バケツのソートは...
例えば、ソートする数が100~110の間であれば、100~110個のバケツを用意して保存すればいいのです.
コードは次のとおりです.
#include
#include
using namespace std;
int t[605];// 600 ,
int n,w;
int main(){
// freopen("live.in","r",stdin);
// freopen("live.out","w",stdout);
int x;
cin>>n>>w;
for(int i=1;i<=n;i++){
cin>>x;
t[x]++;
int sum=0;
for(int j=600;j>=0;j--){
sum+=t[j];
if(sum>=max(1,i*w/100)){
cout<<j<<' ';
break;
}
}
}
return 0;
}