nyoj 95 众数问题【Java】

最新推荐文章于 2023-11-23 19:50:04 发布

初ོ心ꦿ℘.

最新推荐文章于 2023-11-23 19:50:04 发布

阅读量246

点赞数 1

分类专栏：程序设计练习题文章标签： nyoj95 基础题

本文链接：https://blog.csdn.net/weixin_45585410/article/details/100886502

版权

程序设计练习题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何使用Java解决众数问题，特别是针对nyoj 95题目的解法。内容包括题目描述、样例输入输出，并提供了具体的实现代码，帮助读者理解多重集合中众数的计算方法。

摘要由CSDN通过智能技术生成

众数问题【Java】

时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述

所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，

多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。

现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。

输入
第一行为n，表示测试数据组数。(n<30)
每组测试的第一行是一个整数m，表示多重集S中元素的个数为m
接下来的一行中给出m(m<100)个不大于10万的自然数
（不会出现不同元素出现的次数相同的情况，如：S={11,11,22,22,33,33}）。
输出
每组测试数据输出一行，包含两个数，第一个是众数，第二个是其重数，中间以空格隔开。

样例输入

1
6
1 2 2 2 3 5

样例输出

2 3

代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int m = cin.nextInt();
		while (m > 0) {
			int len = cin.nextInt();
			int[] arr = new int[len];
			for (int i = 0; i < len; i++) {
				arr[i] = cin.nextInt();
			}
			if (arr.length == 1) {
				System.out.println(arr[0] + " " + 1);
				m--;
				continue;
			}
			Arrays.sort(arr);
			int index = arr[0];
			int count = 0;
			int maxIndex = 0;
			int maxCount = 0;
			for (int i = 0; i < arr.length; i++) {
				if (arr[i] == index) {
					count++;
				} else {
					if (maxCount < count) {
						maxIndex = index;
						maxCount = count;
					}
					index = arr[i];
					count = 1;
				}
			}
			if (maxCount < count) {
				maxIndex = index;
				maxCount = count;
			}
			System.out.println(maxIndex + " " + maxCount);
			m--;
		}
		cin.close();
	}

}