
```cpp
#include<iostream>
using namespace std;

int a[601];

int main(){
    int n, w;
    cin >> n >> w;
    
    for (int i = 0; i < n; ++i) {
        int tmp;
        cin >> tmp;
        a[tmp] += 1;
        int p = max(1, (i + 1) * w / 100);
        int x = 0;
        for (int j = 600; j >= 0; --j){
            x += a[j];
            if (x >= p) {
                cout << j << " ";
                break;
            }
        }
    }
    
    return 0;
}
```


分享代码：
```cpp
#include <iostream>
#include <algorithm>
using namespace std;

int a[610];

int main(){
    int n, w;
    cin >> n >> w;
    
    for (int i = 0; i < n; ++i) {
        int tmp;
        cin >> tmp;
        a[tmp] += 1;
        int p = max(1, (i + 1) * w / 100);
        int x = 0;
        for (int j = 600; j >= 0; --j){
            x += a[j];
            if (x >= p) {
                cout << j << " ";
                break;
            }
        }
    }
    
    return 0;
}
```


全部评论 1