sdnuoj1185

SDNUOJ1185.统计数字

                Time Limit: 1000 MS   
                Memory Limit: 32768 KB
       Description
    
    
        某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
    
    
        Input
    
    
        输入包含n+1行；第一行是整数n，表示自然数的个数，1<=n<=200000；第2~n+1每行一个自然数，每个数均不超过1 500 000 000（1.5*109）。
    
    
        Output
    
    
        输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

Sample Input
8
2
4
2
4
5
100
2
100

Sample Output
2 3
4 2
5 1
100 2

我的做法：
用结构体排序然后再遍历出不重复的自然数，样例过了但是却 RE了好几遍，肯定是有问题，但是我还不知道错在哪。。
代码：
#include
#include
#include
#include
using namespace std;
struct p
{
int num=1;
int a;
} s[200000];
bool cmp(p x,p y)
{
if(x.a!=y.a)
return x.a<y.a;
}
int main()
{
int n,i,b,j;
scanf("%d",&n);
for(i=0; i<n; i++)
scanf("%d",&s[i].a);
sort(s,s+n,cmp);
for(i=0; i<n; i+=s[i].num)
{
for(j=i+1; j<n; j++)
{
if(s[i].a==s[j].a)
s[i].num++;
else
break;
}
cout<<s[i].a<<" “<<s[i].num<<’\n’;
}
return 0;
}
后来发现的AC代码（用的map和迭代器，很方便，超级方便！！！！）：
#include
#include
#include
#include<map>
using namespace std;
int main()
{
map<int,int>m;
map<int,int>::iterator b;
int i,n,a;
scanf(”%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);
++m[a];
}
for(b=m.begin();b!=m.end();b++)
cout<first<<" "<second<<’\n’;
return 0;
}</map>