CCF CSP認證考試歷年真題 數字排序 C語言實現
阿新 • • 發佈：2018-12-27
試題編號：201503-2
試題名稱：數字排序 時間限制：1.0s 記憶體限制：256.0MB
問題描述：
問題描述
給定n個整數，請統計出每個整數出現的次數，按出現次數從多到少的順序輸出。
輸入格式
輸入的第一行包含一個整數n，表示給定數字的個數。第二行包含n個整數，相鄰的整數之間用一個空格分隔，表示所給定的整數。
輸出格式
2 3
5 3
1 1
4 1
試題名稱：數字排序 時間限制：1.0s 記憶體限制：256.0MB
問題描述：
問題描述
給定n個整數，請統計出每個整數出現的次數，按出現次數從多到少的順序輸出。
輸入格式
輸入的第一行包含一個整數n，表示給定數字的個數。第二行包含n個整數，相鄰的整數之間用一個空格分隔，表示所給定的整數。
輸出格式
輸出多行，每行包含兩個整數，分別表示一個給定的整數和它出現的次數。按出現次數遞減的順序輸出。如果兩個整數出現的次數一樣多，則先輸出值較小的，然後輸出值較大的。
樣例輸入
12
5 2 3 3 1 3 4 2 5 2 3 5樣例輸出
3 42 3
5 3
1 1
4 1
評測用例規模與約定1 ≤ n ≤ 1000，給出的數都是不超過1000的非負整數。
分析：
很簡單一道題，不過題目要求” 如果兩個整數出現的次數一樣多，則先輸出值較小的 “所以我們用到排序演算法時要用穩定排序演算法（氣泡排序、插入排序、基數排序、歸併排序），不能使用快排，選擇排序等不穩定排序。
程式碼在此：
#include<stdio.h> #include<string.h> /* 201503-2 數字排序 */ int main() { // freopen("input.txt", "r", stdin); int arr[1010]; int v[1010]; int n; scanf("%d", &n); memset(arr, 0, sizeof(arr)); memset(v, 0, sizeof(v)); int i; int temp; for(i = 0; i < n; i ++) { scanf("%d", &temp); arr[temp] ++; // v[arr[temp]] = 1; } int j; for(i = 1000; i > 0; i --) { // if(v[i] == 1) // { for(j = 0; j < 1000; j ++) { if(arr[j] == i) { printf("%d %d\n", j, i); } } // } } return 0; }