[蓝桥杯]ALGO-187.算法训练_P0502

　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印较小的那个值。例如，假设用户输入的是“    ”，则输出为150。
输入:
　　
　　
输出:
　　

题目描述

代码如下：

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>

 int main(void)
 {
     int i,len,tmp,res,max;
     int num[];
     memset(num,,sizeof(num));
     scanf("%d",&len);

     max=tmp=;
     for (i= ; i<len ; i++)
     {
         scanf("%d",&num[i]);

         if (i>)//可以进行比较
         {
             if (num[i] == num[i-])    //为重复数字
             {
                 tmp ++;
             }
             else
             {
                 if (tmp > )//断点处前为重复数字串
                 {
                     if (tmp > max) //该重复数字串刷新最大重复次数
                     {
                         max = tmp;
                         res = num[i-];    //记录数组中的最大重复数
                     }
                     tmp = ;
                 }
             }

         }
     }

     if (max== && tmp==)        //没有重复数字，输出第一个数
         res = num[];
     else if (max== && tmp>)    //有重复数字，且在数组的最后
         res = num[i-];

     printf("%d",res);
     return ;
 }

C解法

解题思路：

当数组容量为1时（max=0,tmp=0），输出第一个数字

当数组容量大于1时，每次将当前的输入与前一个数做比较，

　　相等时次数+1，不相等时判断此前记录是否为重复数字，重复数字则判断是否要刷新最大次数，并做记录

对于某些重复数字在数组的最后（max=0,tmp>0），将输出最后的数字