文章

211

粉丝

1

获赞

1164

访问

48.7k

头像
求众数 题解:
P1810 复旦大学机试
发布于2026年3月20日 20:24
阅读数 78

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
	cin >> n;
	vector<int> a(n);
	for(int i=0;i<n;i++)
		cin >> a[i];
	sort(a.begin(),a.end());
	int maxl = 1,maxx=a[0];
	int cnt=1;
	for(int i=0;i<n-1;i++){
		if(a[i+1] == a[i]){
			cnt++;
			if(cnt > maxl){
				maxl = cnt;
				maxx = a[i];
			}	
		}	
		else
			cnt = 1;
	}	
	cout << maxx;
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发