[NOIP 2007]统计数字

来源:互联网 发布:儿童英语音乐软件 编辑:程序博客网 时间:2024/06/11 12:27

代码

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n,a[200005];int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%d",&a[i]);      }       sort(a+1,a+1+n);    int cnt(1);    for(int i=1;i<n;i++){        if(a[i+1]!=a[i]){                       printf("%d %d\n",a[i],cnt);            cnt=0;        }        cnt++;    }    if(a[n]!=a[n-1]) {        printf("%d %d",a[n],1);    }else{        printf("%d %d",a[n],cnt);    }}
0 0