CCF 數字排序(java)

問題描述
　　給定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的非負整數。

思路

就是通過數組值來保存數字的次數，然後通過兩個循環來實現排序(從一個博客學到的，瞬間膜拜…);

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner input=new Scanner(System.in);
        int total=input.nextInt();
        int arr[]=new int[1005];

        //        set to zero
        for(int i=0;i<1005;i++){
            arr[i]=0;
        }


        for(int i=0;i<total;i++){
             int num=input.nextInt();
             arr[num]++;
        }

       for(int i=1004;i>=0;i--){
           for(int j=0;j<1005;j++){
               if( i==arr[j] && arr[j]!=0 ){
                   System.out.println(j+" "+ arr[j]);
               }
           }
       }
    }
}

至於爲什麼會開1005的數組是因爲我弄了就是輸入進來的數字大小的數組，提交說的是運行錯誤，後來發現數組開小了，因此得開的更大點，就是開到題目制定大小的位置。