TLE求调
  • 板块灌水区
  • 楼主xpg007
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/4/25 21:13
  • 上次更新2024/4/26 11:26:46
查看原帖
TLE求调
1024680
xpg007楼主2024/4/25 21:13

这题

#include <bits/stdc++.h>
using namespace std;
map<int, int> p;
vector<int> id;
int cala(int n){
	int cnt = 0;
	for (int i = 0; i < id.size(); i++)
		cnt += p[id[i]] / n * n;
	return cnt;
}
int main(){
	int n, pos = 0, maxx = 0;
	cin >> n;
	for (int i = 1; i <= n; i++){
		int k;
		cin >> k;
		if (p[k] == 0)
			id.push_back(k);
		p[k]++;
		maxx = max(maxx, p[k]);
	}
	for (int i = 1; i <= n; i++)
		if (i <= maxx)
			cout << cala(i) << " ";
		else
			cout << "0 ";
	return 0;
}
2024/4/25 21:13
加载中...