9.11.15测试点报错
查看原帖
9.11.15测试点报错
1233551
eps_8266楼主2024/11/9 16:29
#include<iostream>
#include<vector>
#include<cmath>//floor()函数
using namespace std;

int main() {
	int n;
	cin >> n;
	double w;
	cin >> w;
	w = w / 100;
	vector<int> m(605,0);
	for (double i = 1; i <=n;i++) {
		int point;
		cin >> point;
		m[point]++;
		int fenshuxian = max(1, (int)floor(i * w));
		int cnt = 0;
		for (int j = 600; j >= 0; j--) {
			cnt += m[j];
			if (cnt >= fenshuxian) {
				cout << j << " ";
				break;
			}
		}
	}
}
2024/11/9 16:29
加载中...