复杂度高了
by songwu_el @ 2023-10-03 08:07:29
这题用桶可以A
by bj12z_liuzhengyue @ 2023-10-03 08:09:59
```
#include <bits/stdc++.h>
using namespace std;
int n,ans=1;
int a[200005];
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a[i];
}
sort(a+1,a+1+n);
for(int i=2; i<=n; i++)
{
if(a[i]==a[i-1])
{
ans++;
}
else
{
cout<<a[i-1]<<" "<<ans<<endl;
ans=1;
}
}
cout<<a[n]<<' '<<ans<<endl;
return 0;
}
```
by songwu_el @ 2023-10-03 08:16:15