CCF 201503-2數字排序
阿新 • • 發佈：2018-12-10
| 試題編號： | 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的非負整數 |
#include <iostream> using namespace std; int a[1001]; int main() { int n; cin>>n; int max=-1; for(int i=0;i<n;i++) { int t; cin>>t; a[t]++; } for (int i=1001;i>0;i--) //按出現次數遞減的順序輸出 for (int j=0;j<1001;j++) //出現的次數一樣多，則先輸出值較小的 if (a[j] == i) cout << j << " " << a[j] << endl; return 0; }