40pts求个思路
查看原帖
40pts求个思路
393076
TLE_楼主2023/7/17 18:42

没思路随便写了一个居然骗了40pts T_T 球球大佬帮忙调一下或给个思路

#include<bits/stdc++.h>
using namespace std;
int buc[1000005];
int main(){
	int n,k;
	cin >> n >> k;
	int maxnum = -1;
	for(int i = 1;i <= n;i++){
		int a;
		cin >> a;
		buc[a]++;
		maxnum = max(maxnum,a);
	}
	int maxt = 0;
	for(int i = 0;i <= maxnum;i++){
		maxt = max(maxt,buc[i]);
	}
	int ans = 0;
	for(int i = 0;i <= maxnum;i++){
		if((buc[i] + k) >= maxt){
			ans++;
		}
	}
	if(ans >= n && k > 0){
		cout << "pigstd";
	}
	else cout << ans;
}
2023/7/17 18:42
加载中...