CCF-CSP 數字排序

問題描述

試題編號：	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的非負整數。

我的思路就是簡單地模擬樣例輸出，輸出時有兩層循環，外循環從1000遍歷到1，查找出現次數最多的數，內循環從1遍歷到1000，即如果兩數出現的次數一樣多則先輸出較小的。

#include <bits/stdc++.h>
using namespace std;

int arr[1001];
int cnt[1001];

int main() {
    int i, n;
    cin >> n;
    for (i = 0; i < n; ++i) {
        cin >> arr[i];
    }
    sort(arr, arr + n);

    memset(cnt, -1, sizeof(cnt));
    int tmp = arr[0];
    cnt[tmp] = 1;
    for (i = 1; i < n; ++i) {
        if (tmp == arr[i]) {
            ++cnt[tmp];
        } else {
            tmp = arr[i];
            cnt[tmp] = 1;
        }
    }

    for (int j = 1000; j >= 0; --j) {
        for (int i = 0; i < 1001; ++i) {
            if (cnt[i] == j) {
                cout << i << " " << j << endl;
            }
        }
    }
    return 0;
}