排序 | 2nd Brain

排序

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

洛谷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

oi

洛谷P1177 【模板】排序

题目描述

将读入的 $N$ 个数从小到大排序后输出。

2023-10-31 次阅读 3 min read

oi

洛谷P1116 车厢重组

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 $180$ 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

2023-10-31 次阅读 2 min read

oi

洛谷P1104 生日

题目描述

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

2023-10-31 次阅读 2 min read

oi

洛谷P1093 [NOIP2007 普及组] 奖学金

题目描述

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 $5$ 名学生发奖学金。期末，每个学生都有 $3$ 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

2023-10-30 次阅读 4 min read

下一页