读入一组数据，输出超过两个标准差的数据

题目描述：

读入一组数据，输出超过两个标准差的数据。

输入格式：

输入的第一行包含一个整数 n，表示数据的数量。

接下来 n 行，每行包含一个整数，表示数据。

输出格式：

输出超过两个标准差的数据，每行一个。

数据范围：

1≤n≤105，
数据范围均为 [0,100] 内的整数。

输入样例：

5
88
77
66
55
44

输出样例：

88
44

解题思路：

标准差是用来描述一组数据离散程度的统计量，它是方差的算术平方根，方差表示的是数据离散程度的平方（即离散程度的平方），标准差表示的是离散程度的大小（即离散程度的平方根）。

题目要求输出超过两个标准差的数据，即与平均值的差值大于两个标准差的数据。

所以我们先求出这组数据的平均值和标准差，然后遍历每个数据，如果与平均值的差值大于两个标准差，则输出这个数据。

时间复杂度

O(n)

算法1

(暴力枚举) $O(n)$

blablabla

时间复杂度

参考文献

python3 代码

C++ 代码

java 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

相关问题

R语言读入一组数据，输出超过两个标准差的数据

假设要读入的数据存储在文件data.csv中，可以使用以下代码读入数据并输出超过两个标准差的数据：

# 读入数据
data <- read.csv("data.csv")

# 计算均值和标准差
mean <- mean(data$Value)
sd <- sd(data$Value)

# 输出超过两个标准差的数据
outliers <- data[data$Value > mean + 2 * sd | data$Value < mean - 2 * sd,]
print(outliers)

其中，mean函数用于计算均值，sd函数用于计算标准差。最后，使用逻辑运算符 | 来选取超过两个标准差的数据。

题目描述 输入一行小数（使用逗号隔开），求本组数据的总体方差，保留两位小数。 输入格式 一行小数，使用空格隔开。 输出格式 一个小数，保留两位小数。 输入输出样例 输入 1,2,3,4 输出 1.25

这是一个编程问题，要求计算一组用逗号分隔的小数值的平均值并进而得到总体方差。首先，你需要读入这些数字，然后对它们进行处理：

1. 将输入字符串分割成单个浮点数。
2. 计算所有数的总和。
3. 计算平均值（均值）。
4. 对每个数减去均值，然后平方得到偏差。
5. 计算所有偏差的总和。
6. 除以数值的数量减一（因为方差公式不包括均值），得到样本方差。
7. 最后，取方差的平方根得到标准差，如果需要输出方差则无需此步骤。

下面是相关的C语言代码示例：

#include <stdio.h>
#include <math.h> // 引入数学库以使用sqrt函数

double calculate_variance(char* input) {
    // 分割输入字符串为整数数组
    char* token = strtok(input, ",");
    double sum = 0.0;
    int count = 0;

    while (token != NULL) {
        sum += atof(token); // atof用于转换字符串为浮点数
        count++;
        token = strtok(NULL, ",");
    }

    // 计算平均值
    double mean = sum / count;

    // 计算方差
    double variance = 0.0;
    for (int i = 0; i < count; i++) {
        variance += pow(mean - atof(token), 2);
        token = strtok(NULL, ",");
    }
    variance /= count - 1;

    return round(variance * 100) / 100.0; // 四舍五入到两位小数并返回结果
}

int main() {
    char input[] = "1,2,3,4";
    printf("%.2f\n", calculate_variance(input));
    return 0;
}

运行这段程序，给定"1,2,3,4"这样的输入，你会得到输出1.25，符合题目的要求。