试题 算法训练 计算众数

问题描述

　　编写一个程序，计算递增数组的众数。程序第一行输入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;
 } 

  用了数组计数