统计数字（S2）

最新推荐文章于 2026-06-22 19:04:06 发布

原创最新推荐文章于 2026-06-22 19:04:06 发布 · 439 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++

收录于

这是一道关于统计和排序的问题，要求根据输入的自然数计算不重复数字的出现次数，并按升序输出。样例给出了输入输出格式以及数据规模限制。

题目描述

某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式

第1行一个正整数n，表示自然数的个数。

第2~n+1行，每行一个自然数。

输出格式

包含m行，m为n个自然数中不相同数的个数。请按照自然数从小到大的顺序输出，每行输出两个正整数，分别是自然数和该数出现的次数，之间用一个空格隔开。

样例输入

样例输出

问题提示

对于40% 的数据满足：1≤n≤1000 ；

对于80% 的数据满足：1≤n≤50000 ；

对于100% 的数据满足：1≤n≤200000 。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int n,i,k,cnt=0,j;
int main()
{
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(i=0;i<n;i++)
    {
        if(i==0)
        {
           j=a[i];
           cnt=1;
           continue;
        }
        if(j!=a[i])
        {
            cout<<j<<" "<<cnt<<endl;
            j=a[i];
            cnt=1;
        }
        else if(j==a[i])cnt++;
    }
    cout<<j<<" "<<cnt<<endl;
    return 0;
}