P1036 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<string>
#include<iomanip>
#include<cctype>
#include<map>
#include<ctime>
using namespace std;
int a[500001],n,ans=1;
void qs(int l,int r){
    int m=a[((l+r)>>1)],i=l,j=r;
    while(i<=j){
        while(a[i]<m) i++;
        while(a[j]>m) j--;
        if(i<=j){
            a[0]=a[i];
            a[i]=a[j];
            a[j]=a[0];
            i++;
            j--;
        }
    }
    if(l<j) qs(l,j);
    if(i<r) qs(i,r);
}
int main(){
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    qs(1,n);
    for(i=2;i<=n;i++){
        if(a[i]==a[i-1]) {
            ans++;
            continue;
        }
        printf("%d %d\n",a[i-1],ans);
        ans=1;
    }
    printf("%d %d\n",a[n],ans);
    return 0;
}