蓝桥杯 算法训练 出现次数最多的整数

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

样例输入

5
100
150
150
200
250

样例输出

150

注意本题的数据为0~20，在代码中要加入范围判断！！！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    int data;
    int cnt;
};
int cmp1(node p1,node p2)
{
    return p1.cnt>p2.cnt;
}
int main()
{
    int n;
    scanf("%d",&n);
    int num[n];
    node p[n];
    if(n>0&&n<=20)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        p[0].data=num[0];
        p[0].cnt=1;
        int k=0;
        for(int i=1;i<n;i++)
        {
            if(num[i]!=p[k].data)
            {
                k++;
                p[k].data=num[i];
                p[k].cnt=1;
            }
            else
            {
                p[k].cnt++;
            }
        }
        sort(p,p+k+1,cmp1);
        printf("%d",p[0].data);
    }
    return 0;
}

方法二：利用STL<map>

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int main()
{
	int n,a;int Max=0,b;
	cin>>n;
	if(n>0&&n<=20){
		map<int,int> num;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a);
			num[a]++;
			if(Max<num[a])
			{
				Max=num[a];
				b=a;
			}
			
		}
		cout<<b<<endl;
	}
	return 0;
}