1239：统计数字

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

【输入】

【输出】

【输入样例】

8
2
4
2
4
5
100
2
100

【输出样例】

2 3
4 2
5 1
100 2

【提示】

解析：如果不能用STL，只能手动快排。

详见代码：

#include<iostream>
using namespace std;
int n;
int a[200005];
void qs(int l,int r){//快速排序
    if (l>=r) return;
    int lp=l;
    int rp=r;
    int m=a[(l+r)/2];
    while (lp<=rp){
        while (a[lp]<m){
            lp++;
        }
        while (a[rp]>m){
            rp--;
        }
        if (lp<=rp){
            swap(a[lp],a[rp]);
            lp++;
            rp--;
        }
    }
    qs(l,rp);
    qs(lp,r);
}
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    qs(1,n);
    int cnt=1;
    for(int i=1;i<=n;i++){
        if (a[i]==a[i+1]){
            cnt++;
        }else{
            cout<<a[i]<<" "<<cnt<<"\n";
            cnt=1;
        }
    }
    return 0;
}