[NOIP2007 提高组] 统计数字

题目描述

某次科研调查时得到了 nn 个自然数，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入描述

共 n+1n+1 行。
第一行是整数 nn，表示自然数的个数；
第 22 至 n+1n+1 每行一个自然数。

输出描述

共 mm 行（mm 为 nn 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。
每行输出 22 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例输入

8
2
4
2
4
5
100
2
100

样例输出

2 3
4 2
5 1
100 2

关于这道题，统计类可以考虑一下结构体，本来用的c语言，一直超时，一开始超时80%，改了好久成40%，最后改到20%：（，实在不知道怎么改了，求助了一下，嘻嘻：）

这是我一开始写的（这个是错误的，太慢了）。

#include<stdio.h>
struct num{
    int a;
    int b;
};
int main()
{
    int n,q=0;scanf("%d",&n);
    struct num number[n];
    int i,j;
    int sum=n;
    int m;
    
    while(n--)
    {
        int t=0;
        scanf("%d",&m);
        if(q==0)
        {
            number[q].a=m;
            number[q].b=1;
            q++;
        }
        else
        {
            for(i=0;i<q;i++)
            {
                if(number[i].a==m)
                {
                    t++;
                    number[i].b++;
                    break;
                }
            }
            if(t==0)
            {
                
                number[q].a=m;
                number[q].b=1;q++;
            }
        }
    }
        for(i=0;i<q-1;i++)
        {
            int k=i;
            for(j=i+1;j<q;j++)
            {
                if(number[k].a>number[j].a)
                k=j;
                struct num temp=number[i];
                number[i]=number[k];
                number[k]=temp;
            }
        }
        for(i=0;i<q;i++)
        printf("%ld %d\n",number[i].a,number[i].b);
    return 0;
}

我感觉慢就是慢到了冒泡法，所以问了问学长，教我用sort函数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100000];
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;++i)
    cin>>a[i];
    sort(a+1,a+n+1);//排序用
    int data=a[1],piao=1;
    for (int i=2; i<=n; ++i)
    {
        if (a[i]==data) piao++;
        else
        {
            cout<<data<<" "<<piao<<endl;
            data=a[i]; cnt=1;
        }
        
    }cout<<data<<" "<<piao<<endl;
    return 0;
}

废了九牛二虎之力。。。才写出来，也算一种乐趣把：）