作业训练一：众数

【问题描述】

一组数据中出现最多的数，称为众数。比如

1 2 3 3

众数为3。一组数据中也可能有多个众数，以最先出现的作为众数。比如

2 2 3 3

众数为2。

问题是一组按升序排好的数据，指出它的众数。

【输入形式】

有多组测试数据（不超过100组测试数据）。

每组测试数据占两行，第一行是正整数N：表示这组测试数据中数据项数。

第二行是N个用空格隔开的正整数，表示这组测试数据的数据元素。每个数据元素都不大于10000。

N=0，表示输入结束，并且不需要处理。

40%的测试数据N 1 ≤N≤ 10；

30%的测试数据N 10 < N≤ 100；

20%的测试数据N 100 < N≤ 1000；

10%的测试数据N 1000 < N≤ 10000；

【输出形式】

对于每组测试数据，输出一行包含一个正整数：对应的众数。

【样例输入】

4
1 2 3 3
4
2 2 3 3
0

【样例输出】

3
2

【样例说明】
【评分标准】

算法一和算法2

#include<iostream>
using namespace std;
int main(){
	int n;//第一个数 
	while(cin>>n)//为0时结束 
	{
		if(!n) return 0; 
		int a[n];
		for(int i = 0;i < n;i ++)
		cin>>a [i];//输入 
		
		int shu = a[0],ci = 1;
		int shu1 = a[0],ci1 = 1;//初始化 
		
		for(int i = 0;i < n-1; i++)
		{
		shu1 = a[i];
		if(a[i] == a[i+1]) ci1 ++;//次数+1 
		else {
			if(ci1 > ci)//大于的话 
			{
			ci = ci1;//改变最大的 
			shu = shu1;//改数 			
			}
		ci1 = 1;//初始化	
		}	
	}
	if(ci1 > ci)//大于的话 
	{ci = ci1;//改变最大的 
 	shu = shu1;//改数 
		} 
		if(ci>=1)
		cout<<shu<<endl; 
	}
}
	
	
	while(cin>>n)
	{
		int a[n];
		for(int i = 0;i < n; i ++) cin>>a[i] ;
		int b[10001];
		for(int i = 0;i < 10001;i ++)
		{
		 b [i] = 0 ; 
		}
		int maxx = 0, y;
		for(int i = 0; i < n; i++)
		{
		b[a[i]]++ ;
			
		if(maxx < b[a[i]])
			{
			maxx= b [a[i]] ;
			  y = a [i] ;
			}
			 
		}
		if(maxx >= 1) 
		cout <<y << endl;
		}
	
}