桶排洛谷AC,一本通3LTE,求解答(为什么一本通过不了,求修改)
查看原帖
桶排洛谷AC,一本通3LTE,求解答(为什么一本通过不了,求修改)
921176
leiwenjin1234楼主2023/9/2 20:36
#include<iostream>
using namespace std;
int a[601], n, w;
int main () {
	cin >> n >> w;
	for (int k = 1; k <= n; k++) {
		int  num, x;
		cin >> x;
		num = max(1, (w * k) / 100);
		a[x]++;
		int f=600,pass=0;
		while(f>=0&&pass<num){
			pass+=a[f];
			f--;
		}
		
		cout << f +1<< " ";
	}
}

标准桶排 一本通情况:```c

测试点18: 运行超时 584KB 1001MS 测试点19: 运行超时 580KB 1001MS 测试点20: 运行超时 584KB 1001MS

2023/9/2 20:36
加载中...