输入一个数n(n<=5000000)和n个自然数(每个数都不超过1.5*10^9),请统计出这些自然数各自出现的次数,按顺序从小到大输出。输入数据保证不相同的数不超过50000个。
暴力题。。。(瓶颈在排序)
#pragma GCC optimize(3,"inline","Ofast")
#include<bits/stdc++.h>
using namespace std;
void read(int &x)
{
char c=getchar();x=0;
while(!isdigit(c))c=getchar();
while(isdigit(c))x=(x<<3)+(x<<1)+c-48,c=getchar();
}
void write(int x)
{if(x>=10)write(x/10);putchar('0'+x%10);}
int a[10000010],n;
int main()
{
read(n);
for(int i=1;i<=n;i++)
read(a[i]);
sort(a+1,a+n+1);
for(int i=1;i<=n;)
{
int cnt=1;
write(a[i]);printf(" ");
for(int j=i+1;j<=n;j++)
{
if(a[i]==a[j])++cnt;
else break;
}
write(cnt);puts("");
i+=cnt;
}
}