0
点赞
收藏
分享

微信扫一扫

试题 算法训练 计算众数

Brose 2022-01-23 阅读 34

问题描述

  编写一个程序,计算递增数组的众数。程序第一行输入n(1≤n≤20),表示数组的长度;第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同,即并列第一,那么只输出较小的那个元素。(注:输入的数组是递增数组,已经排好序,程序中不需要进行排序)

样例输入

6
100 150 150 200 200 250

样例输出

150

题解

#include<iostream>
using namespace std;
const int INF=1e8;
int a[INF]={0};
int main()
{
	int n,i;
	cin>>n;
	int b[n];
	for(int i=0;i<n;i++)
	{
		cin>>b[i];
		a[b[i]]++;
	}
	int maxn=a[b[0]];
	int t=b[0];
	for(int j=b[0];j<=b[n-1];j++)
	{
		if(a[j]>maxn)
		 {
		 	maxn=a[j];
		 	t=j;
		  } 
	}
	cout<<t;
 } 

  用了数组计数

举报

相关推荐

0 条评论