全网第一个二分

#include<bits/stdc++.h>

using namespace std;

int main() {
    vector<int> a;
	int n,w;
	cin >> n >> w;
	for(int i = 1;i <= n;i ++) {
		int x;
        cin >> x;
        auto tmp = lower_bound(a.begin(),a.end(),x,greater<int>());
        a.insert(tmp,x);
        int tmp2 = max(1,i * w / 100);
        cout << a[tmp2 - 1] << " ";
	}
    return 0;
}