PTA 7-3 求整数序列中出现次数最多的数 (10 分)

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式:
输入在一行中给出序列中整数个数N(0

输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例:

10 3 2 -1 5 3 4 3 0 3 2

输出样例:

3 4

代码:


import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
			Scanner input = new Scanner(System.in);
			int n = input.nextInt();
			int max = 0,flag = 0;
			int[] arr = new int[n];
			int[] temp = new int[n];
			for(int i=0;i<arr.length;i++) {
				arr[i] = input.nextInt();
			}
			for(int i=0;i<arr.length;++i) {
				for(int j=i;j<arr.length;++j) {
					if(arr[i]==arr[j]) {
						temp[i]++;
					}
				}
			}
			for(int i=0;i<temp.length;i++) {
				if(max<temp[i]) {
					max = temp[i];
					flag = i;
				}
				
			}
			System.out.println(arr[flag]+" "+max);
			
		    }
}
     

注意:双循环寻找重复的,统计次数

你可能感兴趣的:(PTA,java)