众数问题

众数问题

Time Limit: 2000 ms Memory Limit: 65536 KiB

Problem Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出最小的那个。

Input

输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。

Output

输出数据的第1行给出众数，第2行是重数。

Sample Input

6
1
2
2
2
3
5

Sample Output

2
3

这个题不算难，直接暴力解就是了反而我用java代码会超时，但是细节性问题可算是害苦我了，就是头文件问题，以下代码如果用万能头文件<bits/stdc++.h>，运行结果会不一样,当然也AC不了，以下是能AC的代码；

#include<stdlib.h>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int num[n];
    int repeat[65536]={0};
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
        repeat[num[i]]++;
    }
    int k=0;
    int maxnum=0;
    for(int l=65535;l>=0;l--)
    {
        if(repeat[l]>=maxnum)
        {
            maxnum=repeat[l];
            k=l;
        }
    }
    printf("%d\n%d",k,maxnum);
}

以下是java代码但是会超时，AC不了，希望有大佬给我指出错误

package java13;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;


public class test {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		Map<Integer, Integer> map=new HashMap<Integer, Integer>();
		Set<Integer> set =new HashSet<Integer>();
		int j=1;
		for(int i=0;i<n;i++)
		{
			int num=scan.nextInt();
			if(!set.contains(num))
			{
				map.put(num,j);
				set.add(num);
			}
			else
				map.put(num, map.get(num)+1);					
		}
		set.clear();
		set=map.keySet();
		int maxnum=0;
		int num = 0;
		for(int i:set)
		{
			if(map.get(i)>maxnum)
				{
				maxnum=map.get(i);
				num=i;
				}
		}
		System.out.println(num+"\n"+maxnum);
		scan.close();
		
	}
}