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 = 1; i < n; ++ i)
{
    scanf("%d", &b);
    if(a == b) temp ++;
    else 
    {
        temp = 1;
        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 = 1; i < n; ++ i)
    {
        scanf("%d", &b);
        if(a == b) temp ++;
        else
        {
            temp = 1;
            a = b;
        }
        if(temp >= my_max)
        {
            my_max = temp;
            num = b;
        }
    }
    printf("%d
%d
", num, my_max);
    return 0;
}