3.2 sort函数的巧用——【统计数字】

题目描述

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

输入描述

输出描述

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

输入输出样例

输入：

8
2
4
2
4
5
100
2
100

输出：

2 3
4 2
5 1
100 2

---

最终代码

1. c/c++

#include<bits/stdc++.h>
using namespace std;
int nums[200010];

int main() 
{
    int n;    
    scanf("%d",&n);
    for(int i = 1; i <= n; i++)
        scanf("%d",&nums[i]);
        
    sort(nums+1, nums+1+n);
    
    
    int cnt = 0;
    for(int i = 1; i <= n; i++) 
    {
        cnt++;
        if(nums[i] != nums[i+1]) 
        {
           printf("%d %d\n", nums[i], cnt);
           cnt = 0;
        }
    }
}

---

2. java

#include<bits/stdc++.h>
using namespace std;
int nums[200010];

int main() 
{
    int n;    
    scanf("%d",&n);
    for(int i = 1; i <= n; i++)
        scanf("%d",&nums[i]);
        
    sort(nums+1, nums+1+n);
    
    
    int cnt = 0;
    for(int i = 1; i <= n; i++) 
    {
        cnt++;
        if(nums[i] != nums[i+1]) 
        {
           printf("%d %d\n", nums[i], cnt);
           cnt = 0;
        }
    }
}

---

3. python

---

过程理解