upc FZ投票

题目描述

又到了一年一度的T国大选，经过拉票，实力强劲的国王Tweetuzki成功连任。经过严格统计，他获得了超过一半的选票。Tweetuzki十分开心，并且决定把它的编号作为自己的幸运数字。可惜前几天由于他忙着切题，把自己的编号忘了。现在他得到了所有人的选票序列，希望你帮他找出他的编号。

输入

第一行一个正整数n，表示T国的选民数量。
第二行n个正整数a1,a2,⋯,an，表示每个人的选择结果。

输出

一行一个数表示 Tweetuzki 的编号。

样例输入 Copy

6
2 3 3 3 3 3

样例输出 Copy

3

提示

有5个人选择了3号，1个人选择了2号，所以最终的胜者是3号，即Tweetuzki的编号。
对于所有的数据：n≤5 000 000。保证输入的所有数据在 int范围内，保证存在一个数在序列 a 中至少出现了 ⌊n/2⌋+1次。

思路

按照我以前的操作，都是直接上map , 但这次不行 ，map不好使了（当然，要是好使我也不写这博客了）。
具体做法：
假设一个数ans,num，分别为当前出现次数最多的数和它的个数
如果输入的数m==ans，num++
如果m！=ans就num–
num变成0就把ans换了
听学长说这是一道很典型的题，但我依然没过，难受了≧ ﹏ ≦

代码：

#include<iostream>
#include<string>
#include<map>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define INF 0x3f3f3f3f
#define P pair<int,int>
using namespace std;
typedef unsigned long long ll;
const int N=5e6+10;
int n,m,ans,num;
int main()  
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&m);
        if(num==0) ans=m,num++;
        else
        {
            if(m!=ans) num--;
            else num++;
        }
    }
    printf("%d",ans);
    return 0;  
}