【洛谷 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;
}
相关推荐
代码对我眨眼睛17 分钟前
226. 翻转二叉树 LeetCode 热题 HOT 100
算法·leetcode·职场和发展
黑色的山岗在沉睡1 小时前
LeetCode 494. 目标和
算法·leetcode·职场和发展
莫叫石榴姐8 小时前
SQL百题斩:从入门到精通,一站式解锁数据世界
大数据·数据仓库·sql·面试·职场和发展
你总是一副不开心的样子(´ . .̫ .8 小时前
一、十天速通Java面试(第三天)
java·面试·职场和发展·java面试
小欣加油11 小时前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗11 小时前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展
夏鹏今天学习了吗11 小时前
【LeetCode热题100(36/100)】二叉树的中序遍历
算法·leetcode·职场和发展
微笑尅乐18 小时前
从暴力到滑动窗口全解析——力扣8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
007php0071 天前
某大厂跳动面试:计算机网络相关问题解析与总结
java·开发语言·学习·计算机网络·mysql·面试·职场和发展
我命由我123451 天前
Photoshop - Photoshop 工具栏(10)透视裁剪工具
经验分享·笔记·学习·ui·职场和发展·职场发展·photoshop