【牛客网】1001-随机序列（数组储存题目）

原创

已于 2022-03-23 19:42:07 修改 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2022-03-23 18:49:47 首次发布

本文探讨了如何使用C++编程帮助国中生Chino高效计算数学作业中的极差和方差，涉及数据输入处理、错误修正与优化策略，包括正确理解数组操作、精度提升和多维数组的应用。

【context】

题目描述

国中生Chino总是做不完数学作业，Cocoa想来帮忙，但作业太多了，怎么也做不完。
Chino的数学作业由T(1≤T≤100)张试卷组成，每张试卷上有n(1≤n≤103)个数a1..n(1≤a≤5000)，Chino需要算出这些数的极差和方差。
极差是一个整数，方差是一个浮点数，要求保留到小数点后3位。
虽然题目很简单，但计算量对于Chino来说实在太大啦！你能帮一帮她吗？
P.S.：一个数列的极差是指数列中最大的数减去最小的数，方差是指算出数列中每个数与数列平均值之差的平方后，对其求和，再除以数列元素个数得到的结果。

输入描述

输入的第一行有一个数T，表示试卷的数量；接下来的每两行——第一行有一个数n，表示当前试卷上数字的格式；第二行有n个数字，表明这张试卷上的每一个数。

输出描述

对每张试卷，输出一行两个数，分别表示这些数字的极差和方差，中间用空格分开。其中极差是整数，方差是保留到小数点后3位的浮点数。

示例1

输入

2
5
5 4 3 2 1
7
333 494 655 991 101 591 941

输出

4 2.000
890 86075.959

初次尝试（×

#include<iostream>
using namespace std;
int main()
{
    int MAX(int a[5000]);
    int MIN(int a[5000]);
    float VARP(int a[5000]);
    int x, n, m, a[5000], i, j, max, min;
    float k;
    cin >> x;
    for (i = 0; i < x; i++)
    {
        cin >> n;
        for (j = 0; j < n; j++)
        {
            cin >> a[j];
        }
    }
    for(i=0;i<x;i++)
    {
        max = MAX(a);
        min = MIN(a);
        m = max - min;
        cout << m << " ";
        k = VARP(a);
        cout << k ;     //题目要求以三位小数的形式输出 ×
    }
}
int MAX(int a[5000])
{
    int i,max;
    for (i = 0; a[i] != '\0'; i++)  //这是整型数组而不是字符型数组，不是以'\0'结束  ×
    {
        if (a[0] < a[i])
            a[0] = a[i];  //原数组发生改变 ×
    }