有个疑问?
查看原帖
有个疑问?
1036864
MHSN楼主2024/11/23 09:52

为啥这题可以用众数过

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int b[100005];
int main(){
	int n;
	cin>>n;
	for(int i = 1;i <= n;++i){
		cin>>a[i];
		b[a[i]]++;
	}
	int maxn = 0;
	for(int i = 1;i <= 100005;++i){
		maxn = max(maxn,b[i]);
	}
	cout<<maxn<<endl;
} 

本来只是想随便写写的,因为没思路,就用众数,但为啥可以过?希望有人指点一下。

2024/11/23 09:52
加载中...