随笔分类 -  排序

[2004年NOIP提高组] 合并果子
摘要：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和 阅读全文
posted @ 2022-08-16 20:01 Cirpt 阅读(60) 评论(0) 推荐(0)
[2010年NOIP普及组] 接水问题
摘要：学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i 号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 阅读全文
posted @ 2022-08-16 19:46 Cirpt 阅读(66) 评论(0) 推荐(0)
[2007年NOIP普及组] 纪念品分组
摘要：元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写 阅读全文
posted @ 2022-08-16 19:37 Cirpt 阅读(66) 评论(0) 推荐(0)
[2009年NOIP普及组] 分数线划定
摘要：世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩 阅读全文
posted @ 2022-08-15 19:37 Cirpt 阅读(68) 评论(0) 推荐(0)
[2007年NOIP普及组] 奖学金
摘要：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 阅读全文
posted @ 2022-08-15 19:33 Cirpt 阅读(51) 评论(0) 推荐(0)
[2007年NOIP提高组] 统计数字
摘要：某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5e9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入 输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输出 输出包含m 阅读全文
posted @ 2022-08-13 10:57 Cirpt 阅读(90) 评论(0) 推荐(0)
[2006年NOIP普及组] 明明的随机数
摘要：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序 阅读全文
posted @ 2022-08-13 10:50 Cirpt 阅读(62) 评论(0) 推荐(0)
[2016年NOIP普及组] 买铅笔
摘要：P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店 阅读全文
posted @ 2022-08-13 10:13 Cirpt 阅读(77) 评论(0) 推荐(0)