CCF201503-2 数字排序（100分）

试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式

　　输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式

　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

样例输入

12
5 2 3 3 1 3 4 2 5 2 3 5

样例输出

3 4
2 3
5 3
1 1
4 1

评测用例规模与约定

　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

提交后100分的Java代码如下

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int [] m = new int [1001];
        int [] a = new int [1001];
        int [] res = new int [n];
        for (int i=0;i<n;i++){
            m[scan.nextInt()]++;
        }
        for (int i=0;i<1001;i++){
            a[i]=m[i];
        }
        int k=0;        
        for (int i=0;i<1001;i++){
            if (m[i]!=0){
                res[k]=i;
                for (int j=i+1;j<1001;j++){
                    if (m[j]!=0){
                        if (m[j]>m[res[k]])
                            res[k] = j;
                        }
                    else
                        continue;
                    }
                m[res[k]]=0;
                if(res[k]!=i)
                    i--;
                k++;}
            else
                continue;        
        }
        for (int i=0;i<k;i++){
            int b = res[i];
            System.out.println(res[i]+" "+a[b]);
        }
    }
}