卡塔库栗 • 4个月前
#include <bits/stdc++.h>
using namespace std;
int main() {
int x, a[605], n, w, sum = 0, max = 0;
int b = 0;
cin >> n >> w;
for (int i = 0; i < 605; i++) {
a[i] = 0;
}
for (int i = 1; i <= n; i++) {
cin >> x;
a[x]++;
sum = 0;
for (int j = 600; j >= 0; j--) {
b = i * w / 100;
if (b < 1) {
b = 1;
}
sum = sum + a[j];
if (sum >= b) {
cout << j << " ";
break;
}
}
}
return 0;
}
评论:
请先登录,才能进行评论