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

 算法训练 出现次数最多的整数   时间限制：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; }