P1097 [NOIP2007 提高组] 统计数字

刚开始看到这题 感觉特别简单 就是一个桶排 后来看到提高组 又看到清一色的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;
}