CCF201312-1 出现次数最多的数

最新推荐文章于 2024-08-23 00:09:45 发布

sinat_43106832

最新推荐文章于 2024-08-23 00:09:45 发布

阅读量183

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/sinat_43106832/article/details/88605885

版权

c++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	int a[n];//读取的数据 
	int b[n];//第i个数据代表a[i]出现的次数 
	int f=0;//出现最多次数，初始值为0 
	int t=0;// 出现次数最多的数据，初始值为0 
	for(int i=0;i<n;i++)b[i]=0;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(a[j]==a[i]) b[i]++;
		}
	}
	for(int i=0;i<n;i++){
		if(b[i]>f) {
		t=a[i];	
		f=b[i];
		}
		else if(b[i]==f) t=a[i]<t?a[i]:t; 
	}
	cout<<t;
	return 0;
}