C++算法代碼——統計數字

題目來自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1109

題目描述

某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*10^9）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。

輸入

輸入文件count.in包含n+1行；
第一行是整數n，表示自然數的個數；
第2~n+1每行一個自然數。

輸出

輸出文件count.out包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。

樣例輸入

8 
2 4 2 4 5 100 2 100

樣例輸出

2 3
4 2
5 1
100 2

提示

40%的數據滿足：1<=n<=1000

80%的數據滿足：1<=n<=50000

100%的數據滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*10^9）

作者提示：局部變量的數組只能開到1024*1024，否則會顯示段錯誤，所以在這里我們采用全局變量。數據較大，采用快排。

#include <bits/stdc++.h>
using namespace std;
 
int a[300000];                              // 防止越界
int main(){
    int n,s = 1;
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    sort(a + 1,a + n + 1);                  // 快排
    for(int i = 1;i <= n;i++){
        if(a[i] == a[i+1]){
            s++;                            // 計數
        }
        else{
            cout << a[i] << " " << s << endl;
            s = 1;
        }
    }
    return 0;
}