
C++关键字排序
关键字排序
冯未晞
小学信息技术教师一枚~
展开
-
C++关键字排序——[G]滑翔翼(按体重差两两分组)
现在已知每个人的体重,你的任务就是将所有人结成N对并使各对的体重差的总和最小。100%的数据满足:1≤N≤1000,体重为不超过1,000,000的自然数。譬如有一对人,男的体重为50,女的体重为55,则他(她)们的体重差为5。反过来如果男的体重为55,女的体重为50,则他(她)们的体重差仍然是5。第N+2~2N+1行:每行包含一个自然数,表示N个女人的体重。30%的数据满足:1≤N≤10,体重为不超过10的自然数。此时4对人的体重差的总和最小,其值为1+2+1+2=6。参考代码:(未完成)原创 2024-04-15 22:27:01 · 310 阅读 · 0 评论 -
C++关键字排序——[F]超级宝贝大奖赛2(猜数字,最接近的获奖)
全国性的超级宝贝大奖赛即将拉开帷幕,每个拥有中国国籍的人都可以参加,但最后只取前三位,冠名为具有中国传统历史概念的状元(第一名)、榜眼(第二名)、探花(第三名)。每个报名者只要给出任意一个数字即可,因为主办方早就暗藏了一个数字,距离官方数字最近的三个数字的报名者即将获得环太阳系旅游的奖励。输出一行,包括三个整数,数字之间用一个空格隔开,表示第一至第三获奖者的报名顺序。第三行N个正整数A[i],表示N个报名者给出的数字,大小在长整型范围内;第一行一个正整数G,表示官方数字,大小在长整型范围内;原创 2024-04-01 22:26:27 · 213 阅读 · 0 评论 -
C++关键字排序——[E]谁拿了最多奖学金
接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。每两个相邻数据项之间用一个空格分隔。例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是4850元。输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。2)五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;原创 2024-04-01 21:50:07 · 963 阅读 · 0 评论 -
C++关键字排序——[D]OSU(玩家记录排名——结构体排序)
题目中提到了,排序先比较分数,同分再比较精度,同精度再比较combo,把这个排序规则写入cmp中,主函数直接调用sort函数就方便很多了。以下N行,分别包含一个玩家的ID,分数,精度和COMBO数,用空格隔开。如果精度也相等,则比较两个玩家的COMBO数,COMBO数高者在前。现在给出一系列玩家的名单和表现情况,将他们按排名从高到低的顺序输出。如果得分相等,则比较两个玩家的精度,精度高者在前;如果A玩家的得分比B玩家高,则A排名在B之前;N行,每行一个玩家的ID,按排名从高到低输出。原创 2024-03-31 15:51:43 · 476 阅读 · 0 评论 -
C++关键字排序——[C]奖学金(多人多科成绩排序)
期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。原创 2024-03-31 10:52:27 · 563 阅读 · 0 评论 -
C++关键字排序——[B]降序排列
读入一个n,再读入n个数,用排序的方法将他们按从大到小的顺序排列后输出。两行,第1行为一个正整数n,n≤1000,第2行为n个整数。注意:每个数是处于(0~2100000000)之间。降序和升序原理都是一样,修改判断条件大于小于即可。就是从大到小排好序的n个数,每行一个。原创 2024-03-30 23:20:32 · 187 阅读 · 0 评论 -
C++关键字排序——[A]升序排列
两行,第1行为一个正整数n,n≤1000,第2行为n个整数。注意:每个数是处于(0~2100000000)之间。读入一个n,再读入n个数,用排序的方法将他们按从小到大的顺序排列后输出。选择任意一种排序算法即可,此处采用最常见的冒泡排序。就是从小到大排好序的n个数,每行一个。原创 2024-03-30 23:18:05 · 209 阅读 · 0 评论