NYOJ 254 编号统计

最新推荐文章于 2016-09-21 21:28:17 发布

Main-zy

最新推荐文章于 2016-09-21 21:28:17 发布

阅读量993

点赞数

分类专栏： NYOJ 文章标签： HashMap java

本文链接：https://blog.youkuaiyun.com/zhangyiacm/article/details/9529255

版权

NYOJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个编码统计问题的解决方法，通过使用Java实现一个程序来找出一组编码中出现次数最多的编码，若出现次数相同则输出编码数值最小的那个。该程序采用HashMap进行数据统计，并详细展示了输入输出的具体要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编号统计

时间限制： 2000 ms | 内存限制： 65535 KB

难度： 2

描述

zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。

输入

第一行输入一个正整数T（0<T<=11）表示有T组测试数据
每组测试数据第一行输入一个正整数N（0<N<200000）表示有N个编号，随后输入N个编码（编码由数字组成且少于十位）

输出

每组数据输出占一行输出出现次数最多的编号

样例输入

1
5
12345 456 45 78 78

样例输出

import java.util.HashMap;
import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int N=input.nextInt();
		while(N-->0){
			HashMap<Long, Long> map=new HashMap<Long, Long>();
			int n=input.nextInt();
			long min=-1;
			long bh=-1;
			for(int i=0;i<n;i++){
				long a=input.nextLong();
				if(map.get(a)!=null){
					long x=map.get(a)+1;
					if(min<x||min==x&&bh>a){
						min=x;
						bh=a;
					}
					map.put(a, x);
				}
				else{
					map.put(a,1L);
					if(min<1||min==1&&bh>a){
						min=1;
						bh=a;
					}
				}
			}
			System.out.println(bh);
		}
	}
}