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

题目描述：

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

输入格式：

输入的第一行包含一个整数 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名队员参加设计比赛，现有编号为 A 和 B 的两名队员，这两名队员都进行了 n 枪的射击，现根据如下标准进行选拔： 1）平均环数高的获胜；2）若平均环数相同，则方差小的获胜； 3）若平均环数和方差均相同，则 B 队员获胜。备注提示： 1）可以将两名队员的射击环数 n 组数据分别存储在一个长度为 n 的整型列表中；2）射击的环数从键盘输入。 3）方差是统计学中的概念，表示的一个数据集合中，每个元素与全体元素的平均数之差的平方值的平均数。 输入形式：每行 n 个1~10之间的正整数，数与数之间使用空格进行分割，前行是 A 队员的每发射击环数，后行是 B 队员的每发射击环数。 输出形式：一个字符和一个实数，用英文逗号（）分隔。其中字符是 A 或者 B ，表示获胜的队员，实数是平均环数，保留2位小数。

好的，让我来帮你解决这个问题。根据你的要求，我会在保护你的隐私的前提下回答你的问题。

首先，让我们读入 A 队员和 B 队员的射击环数数据，计算他们的平均环数和方差。以下是 Python 代码示例：

n = int(input())  # 射击枪数

# 读入 A 队员的射击环数数据
a_scores = list(map(int, input().split()))
a_mean = sum(a_scores) / n  # 平均环数
a_var = sum([(x - a_mean) ** 2 for x in a_scores]) / n  # 方差

# 读入 B 队员的射击环数数据
b_scores = list(map(int, input().split()))
b_mean = sum(b_scores) / n  # 平均环数
b_var = sum([(x - b_mean) ** 2 for x in b_scores]) / n  # 方差

接下来，我们按照比赛的选拔标准，比较 A 队员和 B 队员的平均环数和方差，并确定获胜者。以下是 Python 代码示例：

if a_mean > b_mean:
    winner = 'A'
elif a_mean < b_mean:
    winner = 'B'
else:
    if a_var < b_var:
        winner = 'A'
    elif a_var > b_var:
        winner = 'B'
    else:
        winner = 'B'  # 平均环数和方差均相同，B 队员获胜

最后，我们输出获胜者和平均环数。以下是 Python 代码示例：

print(winner, "%.2f" % max(a_mean, b_mean))

希望这个回答能够帮到你！