問題描述　　

給定n個整數(shù)，請統(tǒng)計出每個整數(shù)出現(xiàn)的次數(shù)，按出現(xiàn)次數(shù)從多到少的順序輸出。

輸入格式　　

輸入的第一行包含一個整數(shù)n，表示給定數(shù)字的個數(shù)。　　

第二行包含n個整數(shù)，相鄰的整數(shù)之間用一個空格分隔，表示所給定的整數(shù)。

輸出格式　　

輸出多行，每行包含兩個整數(shù)，分別表示一個給定的整數(shù)和它出現(xiàn)的次數(shù)。按出現(xiàn)次數(shù)遞減的順序輸出。如果兩個整數(shù)出現(xiàn)的次數(shù)一樣多，則先輸出值較小的，然后輸出值較大的。

樣例輸入12

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

樣例輸出

3 4

2 3

5 3

1 1

4 1

評測用例規(guī)模與約定　　1 ≤ n ≤ 1000，給出的數(shù)都是不超過1000的非負整數(shù)。

package com.lck;import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan = new Scanner(System.in);int num = 0;while(true){num = scan.nextInt();if(num>=1 && num<=1000)break;}Map<Integer,Integer> map = new TreeMap<Integer,Integer>();int[]a = new int[num];for (int i = 0; i < a.length; i++) {a[i] = scan.nextInt();}for(int x:a){Integer index = map.get(x);if(index==null)map.put(x, 1);elsemap.put(x, ++index);}List list = new ArrayList(map.entrySet());Collections.sort(list, new Comparator() {@Overridepublic int compare(Object o1, Object o2) {Map.Entry obj1 = (Map.Entry)o1;Map.Entry obj2 = (Map.Entry)o2;return ((Integer) obj2.getValue()).compareTo((Integer) obj1.getValue());}}); // System.out.println(list);Iterator ii = list.iterator();while (ii.hasNext()) {System.out.println(ii.next().toString().replace("=", " "));}}}

總結(jié)

以上是生活随笔為你收集整理的给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。