刚开始看到这题 感觉特别简单 就是一个桶排 后来看到提高组 又看到清一色的RE 知道这题不能用桶
代码
#include<bits/stdc++.h>
using namespace std;
//const int MAXN=0xfffffff;
int n,x,a[1000005];
int main()
{
int ans=1; //因为第一个数一定有一个 所以无论下面的一个数是不是与这个数相同 第一次判断的ans初始值都是一
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;
cout<<endl;
ans=1; //类似于回溯
}
}
cout<<a[n]<<" "<<ans; //最后一个数的输出
return 0;
}