8.1 连续性统计基础

“小朋友们，”我微笑着说，”你们有没有观察过排队的现象？有时候会有很多穿同色衣服的人连续站在一起。今天我们就来学习如何统计这种连续出现的元素！”

8.1.1 统计每个数出现的次数

题目描述： 从键盘读入 n 个数（ n≤1000 ），统计每个数出现的次数，从小到大输出每个出现过的数，及每个数出现的次数。

输入格式： 第 1 行有一个整数 n （n≤1000）第 2 行有 n 个整数，数字之间用空格隔开，这 n 个数都是 int 范围内的数。

输出格式： 输出若干行，每行 2 个数，第 1 个数是出现过的数，第 2 个数是该数出现的次数，要求从小到大输出每个数及每个数出现的次数。

样例输入：

10
2 8 1 2 3 3 6 1 1 1000

样例输出：

1 3
2 2
3 2
6 1
8 1
1000 1

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, a[1010];
    cin >> n;
    
    for(int i = 1; i <= n; i++) 
        cin >> a[i];  // 输入所有数字
    
    // 使用冒泡排序将数组按升序排列
    for(int i = 1; i < n; i++){
        for(int j = 1; j <= n-i; j++){
            if(a[j] > a[j+1]) 
                swap(a[j], a[j+1]);  // 交换位置
        }
    }
    
    int count = 0;  // 连续相同数字的计数器
    for(int i = 1; i <= n; i++){
        count++;  // 计数器加1
        
        // 如果到了最后一个元素或者当前元素与下一个元素不同
        if(i == n || a[i] != a[i+1]){
            cout << a[i] << " " << count << endl;  // 输出数字和出现次数
            count = 0;  // 重置计数器
        }
    }
    return 0;
}

算法解析：

1. 先对数组进行排序，让相同的数字聚集在一起
2. 遍历排序后的数组，使用计数器统计连续相同数字的个数
3. 当遇到不同数字或到达数组末尾时，输出结果并重置计数器