TZOJ：6452: 小z与统计

目录

                        描述

                ​​​​​​​        输入

                ​​​​​​​        样例输入

                ​​​​​​​        样例输出

                ​​​​​​​        ​​​​​​​完整代码

---

描述

小z的哥哥最近学了统计，他觉得比较有趣，于是他拿出了家里的扑克牌和小z一起学习。他先去掉了大小王，然后把扑克牌牌A算1，J算11，Q算12，K算13，从众随机抽取一堆牌，然后求三类“数”：

    1)平均数，这堆牌的和除以张数；

    2)众数，这堆牌出现次数最多的牌；

    3)中位数，将这些牌按顺序排列居于中间位置的牌，如果牌有偶数张，取最中间的两个数值的平均数作为中位数。

经过几轮游戏后，小z已经掌握了求法。小z的哥哥不想自己口算来检验小z算得是否正确，想让你通过程序帮他算一下。众数可能有多个，为了简化这个问题，小z的哥哥只需要你找到最大的众数即可。

输入

输入包含两行，第一行为        牌的张数n(1<=n<=52)。                                                                          第二行为n个数字，分别代表每张牌上的数字。

输出

输出为一行，分别为平均数、最大的众数和中位数，并用空格隔开。（平均数和中位数保留2位小数）

样例输入

5
1 2 10 4 13

样例输出

6.00 13 4.00

分析：要注意保留两位小数，还有排序

完整代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[14] = {0};
    double b[53] = {0};
    double c = 0;
    for (int i = 1; i <= n; i++)
    {
    	int t;
    	cin >> t;
    	b[i] = t;
    	a[t]++;
    	c += t;
	}
	cout.setf(ios::fixed);
    cout.precision(2);//注意保留两位小数
    cout << c / n << " ";
    int max = -10000;
    int x = 0;
    for (int i = 13; i >= 1; i--)
    {
    	if (a[i] > max)
    	{
    		max = a[i];
    		x = i;
		}
	}
	for (int i = 1; i < n; i++)
	{
		for (int j = 1; j <= n - i; j++)
		{
			if (b[j] > b[j + 1])
				swap(b[j],b[j + 1]);//还要进行排序
		}
	}
	cout << x << " ";
	if (n % 2 == 0)
	{
		cout << (b[n / 2] + b[n / 2 + 1]) / 2 << endl;
	}
	else
		cout << b[n / 2 + 1] << endl;
}