JAVA hdu 2192 MagicBuilding

最新推荐文章于 2019-01-06 21:56:26 发布

原创最新推荐文章于 2019-01-06 21:56:26 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA

JAVA 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个Java程序，该程序使用内置的排序方法对数组进行排序，并统计了数组中重复元素的最大连续出现次数。文章通过具体示例展示了如何读取输入、设置数组、排序并找出最大重复次数。

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

排序的时候想着是不是要手写一个快排，百度了一下，发现有现成的排序方法。

import java.util.*;

class A {
	int[] a = new int[10005];

	public void setA(int[] aa, int n) {
		for (int i = 0; i < n; i++)
			a[i] = aa[i];
	}

	public void sortA(int n) {
		Arrays.sort(a, 1, n);
	}

	public int ansA(int n) {
		int max = 0;
		int cnt = 1;
		for (int i = 1; i < n; i++) {
			if (a[i] == a[i - 1])
				cnt++;
			else {
				if (cnt > max)
					max = cnt;
				cnt = 1;
			}
		}
		if (cnt > max)
			max = cnt;
		return max;
	}
}

public class Main {
	public static void main(String[] args) {
		Scanner inScanne = new Scanner(System.in);
		A aA = new A();
		int T;
		T = inScanne.nextInt();
		for (int k = 0; k < T; k++) {
			int n = inScanne.nextInt();
			int[] a = new int[10005];
			for (int i = 0; i < n; i++)
				a[i] = inScanne.nextInt();
			aA.setA(a, n);
			aA.sortA(n);
			System.out.println(aA.ansA(n));
		}
	}
}