普及- | 2nd Brain

函数

oi

普及-

洛谷P5742 【深基7.例11】评等级

2023-11-12 次阅读 3 min read

函数

oi

普及-

排序

洛谷P5740 【深基7.例9】最厉害的学生

题目描述

现有 $N$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 $8$ 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 $150$ 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

2023-11-12 次阅读 2 min read

函数

oi

普及-

排序

洛谷P5738 【深基7.例4】歌唱比赛

题目描述

$n(n\le 100)$ 名同学参加歌唱比赛，并接受 $m(m\le 20)$ 名评委的评分，评分范围是 $0$ 到 $10$ 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 $m-2$ 个评分的平均数。请问得分最高的同学分数是多少？评分保留 $2$ 位小数。

2023-11-12 次阅读 2 min read

函数

oi

普及-

洛谷P5736 【深基7.例2】质数筛

题目描述

输入 $n$ 个不大于 $10^5$ 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

2023-11-12 次阅读 2 min read

洛谷原创

模拟

贪心

oi

普及-

排序

洛谷P1478 陶陶摘苹果（升级版）

题目描述

又是一年秋季时，陶陶家的苹果树结了 $n$ 个果子。陶陶又跑去摘苹果，这次他有一个 $a$ 公分的椅子。当他手够不着时，他会站到椅子上再试试。

2023-11-12 次阅读 3 min read

oi

普及-

排序

洛谷P1923 【深基9.例4】求第 k 小的数

题目描述

输入 $n$ （ $1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$ （ $1 \le a_i < {10}^9$ ），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。

2023-11-04 次阅读 2 min read

oi

普及-

排序

洛谷P1271 【深基9.例1】选举学生会

题目描述

学校正在选举学生会成员，有 $n$ （ $n\le 999$ ）名候选人，每名候选人编号分别从 $1$ 到 $n$ ，现在收集到了 $m$ （ $m \le 2000000$ ）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

2023-11-01 次阅读 2 min read

oi

普及-

排序

洛谷P5143 攀爬者

题目背景

HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。

2023-11-01 次阅读 3 min read

模拟

队列

NOIp 提高组

2010

oi

普及-

洛谷P1540 [NOIP2010 提高组] 机器翻译

题目背景

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

2023-11-01 次阅读 4 min read

模拟

字符串

NOIp 普及组

2011

oi

普及-

洛谷P1308 [NOIP2011 普及组] 统计单词数

题目描述

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

2023-11-01 次阅读 3 min read