【洛谷 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 分钟前
LeetCode--长度最小的子数组
算法·leetcode·职场和发展
仰泳的熊猫17 分钟前
题目1432:蓝桥杯2013年第四届真题-剪格子
数据结构·c++·算法·蓝桥杯·深度优先·图论
有一个好名字24 分钟前
力扣-电话号码组合
算法·leetcode·职场和发展
闻缺陷则喜何志丹28 分钟前
【数论 快速指数幂 龟速乘】P8652 [蓝桥杯 2017 国 C] 小数第 n 位|普及+
c++·蓝桥杯·数论·快速指数幂·龟速乘
鱼跃鹰飞28 分钟前
Leetcode会员尊享面试100题:1086:前五科的均分
算法·leetcode·职场和发展
测试涛叔10 小时前
金三银四软件测试面试题(800道)
软件测试·面试·职场和发展
Angelina_Jolie11 小时前
一文搞懂 SCI、SSCI、CSSCI、C 刊、核心期刊:定义、作用、层级对比及投稿选择
考研·职场和发展·创业创新
User_芊芊君子13 小时前
【LeetCode经典题解】搞定二叉树最近公共祖先:递归法+栈存路径法,附代码实现
算法·leetcode·职场和发展
熬夜造bug13 小时前
LeetCode Hot100 刷题路线(Python版)
算法·leetcode·职场和发展
测试者家园18 小时前
测试用例智能生成:是效率革命,还是“垃圾进,垃圾出”的新挑战?
人工智能·职场和发展·测试用例·测试策略·质量效能·智能化测试·用例设计