CCF 2013年12月第一题--出现次数最多的数（java）

  

以下为提交获得满分的代码：

package com.hsx.ccf;

import java.util.Scanner;;

public class Ccf20131201 {

    public static void main(String[] args) {
        @SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        int[] a = new int[1001];
        for(int i = 0; i < n; i++){
            a[i] = scanner.nextInt();
        }

        int max = 0, ans = 0;
        for(int i = 0; i < n; i++){//冒泡排序判断个数
            int count = 0;//记录出现相同数的个数
            for(int j = i + 1; j < n; j++){
                if(a[i] == a[j]){
                    count++;
                }

                if(count > max){//判读出出现次数最多的数
                    max = count;
                    ans = i;
                }else if(count == max && a[i] < a[ans]){//如果有两个数或以上数出现次数相同比较谁小取谁
                    ans = i;
                }
            }
        }

        System.out.println(a[ans]);
    }
}