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;
}