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 <bits/stdc++.h>

using namespace std;

#define N 10001

int x[N];

int main() {

    int n;

    cin >> n;

    for (int i = 0; i < n; i++) {

        double k;

        cin >> k;

        int b = k * 100;

        x[b]++;

    }

    int max = 0;

    for (int i = 1; i <= 10000; i++)

        if (x[i] > max)

            max = x[i];

    for (int i = 1; i <= 10000; i++) {

        if (x[i] == max) {

            cout << i / 100 << "." << i % 100 << " " << x[i] << endl;

        }

    }

    return 0;

}