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

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

时间限制：1.0s   内存限制：512.0MB

    

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

样例输入

5
100
150
150
200
250

样例输出

150

代码：

#include<iostream>
#include<string.h>
using namespace std;
int arr[25];//数组arr用于存放输入的数
int arr1[25];//数组arr1用于存放arr中数出现的次数，出现一次值为0，两次为1，以此累计
int main()
{
int n;
cin>>n;
if(n<=0) return 0;//若n的值为0或负值则直接结束，这点很重要，不然有两组测试数据过不                             了

        int i,j;
memset(arr1,0,sizeof(arr1));
for(i=1;i<=n;i++)
  cin>>arr[i];
for(i=1;i<=n;i++)
  for(j=i+1;j<=n;j++)
     if(arr[j]!='\0'&&arr[j]==arr[i])
       {
         arr1[i]=arr1[i]+1;//用于存放arr中数出现的次数，出现一次值为0，两次为1，以此累计
         arr[j]='\0';//数组arr中重复出现的数会被置为‘\0’
       }
int max=arr1[1];//用于记录出现最多的次数
int number=1;//用于记录出现次数最多的数的下标
for(i=2;i<=n;i++)
 if(arr1[i]!=0&&arr1[i]>=max)
   {
    if(arr1[i]>max) {
    number=i;
    max=arr1[i];
      }
    else{
   if(arr[i]<arr[number]) {
    number=i;
    max=arr1[i];
   }
          } 
   }

cout<<arr[number];  
return 0;
}