suseoj 1206 众数问题 （相邻数比较）

1206: 众数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 45  解决: 8
[提交][状态][讨论版][命题人:liyuansong]

题目描述

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。

例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。

对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。

输入

第1行为多重集S中元素个数n；在接下来的n行中，每行有一个自然数。

输出

有2行，第1行是众数，第2行是重数。

样例输入

6
1
2
2
2
3
5

样例输出

2
3

分析（步骤）：
　　①、从左到右遍历如果第i个数 == 第i+1个数 temp ++;
　　②、否则temp = 1, a = b;
　　PS：①、新加入的数据的重数如果 == 原先的最大重数，应该让众数为新加入的数据（小编在这里wr三次）
　　　  ②、题目的数据输入默认是升序的

核心代码：
　　

 scanf("%d", &a);
 for(int i = ; i < n; ++ i)
 {
     scanf("%d", &b);
     if(a == b) temp ++;
     else
     {
         temp = ;
         a = b;
     }
     if(temp >= my_max)
     {
         my_max = temp;
         num = b;
     }
 }

C/C++代码实现（AC）：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <map>
 #include <queue>

 using namespace std;

 int main()
 {
     int n, num, my_max = -0x3f3f3f3f, a, b, temp = 1;
     scanf("%d", &n);
     scanf("%d",  &a);
     for(int i = ; i < n; ++ i)
     {
         scanf("%d", &b);
         if(a == b) temp ++;
         else
         {
             temp = ;
             a = b;
         }
         if(temp >= my_max)
         {
             my_max = temp;
             num = b;
         }
     }
     printf("%d\n%d\n", num, my_max);
     return ;
 }