【洛谷 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代码

cpp 复制代码
#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;
}
相关推荐
不会编程的小寒15 分钟前
数据库编程 面试
数据库·面试·职场和发展
Wenhao.2 小时前
LeetCode Hot100 腐烂的橘子
算法·leetcode·职场和发展
Rock_yzh3 小时前
LeetCode算法刷题——560. 和为 K 的子数组
数据结构·c++·学习·算法·leetcode·职场和发展·哈希算法
良木生香5 小时前
【程序设计】P8772 [蓝桥杯 2022 省 A] 求和
c语言·算法·职场和发展·蓝桥杯
做怪小疯子5 小时前
LeetCode 热题 100——二叉树——翻转二叉树
算法·leetcode·职场和发展
Hacker_xingchen5 小时前
性能测试如何定位分析性能瓶颈?
自动化测试·软件测试·职场和发展
做怪小疯子6 小时前
LeetCode 热题 100——二叉树——二叉树的最大深度
算法·leetcode·职场和发展
Maỿbe6 小时前
暴打力扣之优先级队列(堆)
算法·leetcode·职场和发展
Swift社区6 小时前
LeetCode 438 - 找到字符串中所有字母异位词
算法·leetcode·职场和发展