CCF-CSP （java）练习

2013年 第一题

问题描述

　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

package P2013;
import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;
 class P20131 {
/*
 * 　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
 */
	public static void main(String[] args) {
		int b=0;//
		int q=0;//次数出现最高的内个数的值
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int ar[]=new int[a];
		for(int i=0;i<a;i++) {
			ar[i]=sc.nextInt();
		}
		Arrays.sort(ar);
		int arr[]=new int[a];
        for(int i=a-1;i>=0;i--) {
        	arr[a-1-i]=ar[i];
        }
		for(int i=0;i<a;i++) {
			int c=0;
			for(int j=0;j<a;j++) {
				if(arr[i]==arr[j]) {
					c++;
					
					if(c>=b) {
						b=c;
						q=arr[i];
					}
				}
			}
		}
		System.out.println(q+b);
		System.out.println(Arrays.toString(arr));
	}
}
 /*
  * 解题思路：
  *   将整个数组倒排序，从数组的第一个元素开始，寻找数组中与该元素重复的个数，并找到重复数量最多的元素
  *   
  */