P7072 直播获奖 85分求调
查看原帖
P7072 直播获奖 85分求调
974048
zhangmuning1016楼主2024/9/28 16:18
#include<bits/stdc++.h>
#define int long long
#define double long double
#define endl '\n'
using namespace std;
int a[100001]; 
signed main(){
	int n,w;
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		int l=lower_bound(a+1,a+i,x)-a;
		for(int j=i;j>=l+1;j--){
			a[j]=a[j-1];
		}
		a[l]=x;
		int h=(int)i*(w*1.0/100);
		if(h==0){
			h=1;
		}
		cout<<a[i-h+1]<<" ";
	}
	return 0;
}
向大佬求助
2024/9/28 16:18
加载中...