#13是特判吗
查看原帖
#13是特判吗
289296
zymooll楼主2020/11/8 17:54

其他全A,就是#13样例/xk

求巨犇解答,感谢(主要是看不见测试数据)

代码:

#include<bits/stdc++.h>
using namespace std;
int n,hj;
double w;
int a[100010],tp[610],sd,maxn=INT_MIN;
int main(){
	freopen("live.in","r",stdin);
	freopen("live.out","w",stdout);
	scanf("%d%lf",&n,&w);
	w=0.01*w;
	for(int i=0;i<n;++i){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;++i){
		maxn=max(a[i],maxn);
		++tp[a[i]];
		hj=max(1.0,floor((i+1)*w));
		for(sd=maxn;sd>=0&&hj>0;--sd){
			hj-=tp[sd];
		}
		printf("%d ",sd+1);
	}
	return 0;
}
//最坏O(600n)


2020/11/8 17:54
加载中...