luogu 1097

Posted 2020-10-22 trassblose

排序一遍，保证数值相同的数放在一起。

直接枚举每一个数判断和前面的数是否相同：相同就累加数量；否则就输出，然后把数量重置为1。

#include"cstdio"
#include"cctype"
#include"algorithm"
using namespace std;
int read()
{
    int c,x=0; while(!isdigit(c=getchar()));
    while(x=x*10+c-‘0‘,isdigit(c=getchar()));
    return x;
}
int a[200001];
int main()
{
    int n=read();
    for(int i=1; i<=n; i++) a[i]=read();
    sort(a+1,a+n+1);
    int now=1,pre=a[1];
    for(int i=2; i<=n; i++)
        if(a[i]==pre) now++; else printf("%d %d\n",pre,now),pre=a[i],now=1;
    printf("%d %d\n",pre,now);
    return 0;
}