1211: 【数组】分数统计任务2（stat2）

题目描述

    输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。

   任务2：分数均为不超过100的非负实数，但最多保留两位小数。

输入

    第一行正整数n，不超过10000；

  第二行n个不超过100的非负实数，但最多保留两位小数。

输出

    多行，出现次数最多的分数(保留两位小数）和次数，有多个分数出现次数相同时，从小到大输出，一行一个。

样例输入

复制

10
89 98.5 98.85 89 99 98.5 87.56 98.5 86.5 98.5

样例输出

复制

98.50 4

提示

方法一：读数到数组中，排序后相等的数挨在一起，统计相同的数出现的次数（需另开数组存储），找出次数最多的输出。

方法二：由数据为不超过100的非负实数，但需保留两位小数；开10001的数组，将所有数扩大100倍并四舍五入取整，范围为0~10000，对应数组下标，每出现一次加1，最后查找次数最多的输出。

#include <iostream>
#include <iomanip>
using namespace std;

const int MAX = 10001;

int main() {
    int n;
    cin >> n;
    // 初始化计数数组
    int count[MAX] = {0};
    for (int i = 0; i < n; ++i) {
        double score;
        cin >> score;
        // 将分数扩大100倍并四舍五入取整
        int index = static_cast<int>(score * 100 + 0.5);
        count[index]++;
    }
    // 找出最大出现次数
    int maxCount = 0;
    for (int i = 0; i < MAX; ++i) {
        if (count[i] > maxCount) {
            maxCount = count[i];
        }
    }
    // 输出出现次数最多的分数和次数
    for (int i = 0; i < MAX; ++i) {
        if (count[i] == maxCount) {
            cout << fixed << setprecision(2) << static_cast<double>(i) / 100 << " " << count[i] << endl;
        }
    }
    return 0;
}