6.1 数组统计基础

“小朋友们，”我微笑着说，”你们有没有统计过自己的玩具？比如有几个小汽车，几个娃娃？今天我们就用数组来做统计工作！”

6.1.1 统计每个数出现的次数

题目描述： 从键盘读入 n 个整数（n≤100），这 n 个数都是 1 ~ 10 之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？

输入格式： 第 1 行输入一个整数 n 。第 2 行输入 n 个整数，用空格隔开。

输出格式： 输出若干行，每行 2 个数，用空格隔开，按照从小到大的顺序，输出每个数以及每个数出现的次数。

样例输入：

5
1 2 3 3 5

样例输出：

1 1
2 1
3 2
5 1

代码实现：

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

int main(){
    int a[110], cnt[11] = {0};  // 原数组和统计数组，统计数组初始化为0
    int n;
    cin >> n;
    
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        cnt[a[i]]++;  // 以数值为下标，统计出现次数
    }
    
    for(int i = 1; i <= 10; i++){
        if(cnt[i])  // 只输出出现过的数字
            cout << i << " " << cnt[i] << endl;
    }
    return 0;
}

算法解析：

1. 使用cnt数组作为统计数组，下标代表数值，元素值代表出现次数
2. 输入数据时，以数值为下标增加计数
3. 最后遍历统计数组，输出所有出现过的数字及其次数

6.1.2 查找出现次数最多的数

题目描述： 从键盘读入 n 个整数（ n≤100 ），这 n 个数都是 1∼10 之间的数，请求出出现次数最多的数是哪个数？

输入格式： 第 1 行输入一个整数 n 。第 2 行输入 n 个整数，用空格隔开。

输出格式： 输出出现次数最多的数。

样例输入：

5
1 2 3 3 5

样例输出：

3

代码实现：

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

int main(){
    int cnt[11] = {0};  // 统计数组初始化为0
    int n, x;
    cin >> n;
    
    while(n--){
        cin >> x;
        cnt[x]++;  // 统计每个数的出现次数
    }
    
    int max_count = INT_MIN, result;  // 最大次数和对应的数
    for(int i = 1; i <= 10; i++){
        if(cnt[i] > max_count){
            max_count = cnt[i];  // 更新最大次数
            result = i;          // 记录出现次数最多的数
        }
    }
    cout << result;
    return 0;
}

算法解析：

1. 先统计每个数字的出现次数
2. 再遍历统计数组，找出计数最大的数字
3. 返回出现次数最多的数字