【洛谷 P8717】[蓝桥杯 2020 省 AB2] 成绩分析 题解（线性扫描+打擂台法）

蓝桥杯 2020 省 AB2 成绩分析

题目描述

小蓝给学生们组织了一场考试，卷面总分为 100 100 100 分，每个学生的得分都是一个 0 0 0 到 100 100 100 的整数。

请计算这次考试的最高分、最低分和平均分。

输入格式

输入的第一行包含一个整数 n n n，表示考试人数。

接下来 n n n 行，每行包含一个 0 0 0 至 100 100 100 的整数，表示一个学生的得分。

输出格式

输出三行。

第一行包含一个整数，表示最高分。

第二行包含一个整数，表示最低分。

第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。

样例 #1

样例输入 #1

7
80
92
56
74
88
99
10

样例输出 #1

99
10
71.29

提示

对于 50 % 50 \% 50% 的评测用例, 1 ≤ n ≤ 100 1 \leq n \leq 100 1≤n≤100。

对于所有评测用例, 1 ≤ n ≤ 10000 1 \leq n \leq 10000 1≤n≤10000。

蓝桥杯 2020 第二轮省赛 A 组 F 题（B 组 F 题）。

---

思路

首先，通过scanf函数读取考试人数n。

接下来，进入一个循环，循环次数为n。在每次循环中，执行以下操作：

读取一个学生的得分t，然后将这个得分加入到总分sum中。同时，如果这个得分比当前的最低分mini还要低，就更新最低分mini；如果这个得分比当前的最高分maxi还要高，就更新最高分maxi。

循环结束后，计算平均分avg，即总分sum除以人数n。

最后，通过printf函数输出最高分maxi、最低分mini和平均分avg。

注意

在求平均值时，要先将 sum 转换成 double 类型。

---

AC代码

#include <algorithm>
#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;

const int INF = 0x3f3f3f3f;

int n;
int mini = INF;
int maxi = 0;
ll sum = 0;

int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		int t;
		scanf("%d", &t);
		sum += t;
		mini = min(mini, t);
		maxi = max(maxi, t);
	}

	double avg = (double)sum / n;
	printf("%d\n%d\n%.2lf\n", maxi, mini, avg);
	return 0;
}