蓝桥杯 输出数组元素次数最多的元素

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

自我分析：
一开始做到此题，也是一点思路也没有。但仔细想了一会，想到了前驱指针的用法。那么我就想如果前一个数的次数用precount存贮，后一个不相同的数的次数用nowcount存贮，再判断precount与nowcount的大小进行下一步的操作。
网上有人的思路是这样的：创建一个数组将次数存贮再对应数的位置。当然在比较小的情况下，是不错。但如果是这些数： 1 1 100000；那么不就浪费很多空间。

# include<iostream>
# include<cstdlib> 
using namespace std;
int main()
{
	int n;
	cin>>n;
	if(n<=0)   当输入的n值不符合题意，终止程序。
	 exit(0); 
	int a[n];
	for(int i=0;i<n;i++)
	   cin>>a[i];
	int precount=1;初始值为1
	int nowcount=1;
	int prenum;
	int nownum;
	prenum=nownum=a[0];
	for(int i=0;i<n;)
	{
		nownum=a[i];
	     while(a[i]==a[i+1])
		  {
		  nowcount++;
		  i++;
	    }
	    if(nowcount>precount)   因为输入的数是从小到大输入的，所以不必考虑相等的情况。
	    {
	    precount=nowcount;
		prenum=nownum;
		}
		nowcount=1;
		i++;
		}
	cout<<prenum<<endl;
	return 0;
}