sort
文章平均质量分 51
Youkiup
这个作者很懒,什么都没留下…
展开
-
牛客 1.15 巨石滚滚(思维,排序)
第15节 「土」巨石滚滚 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍 土球有一个稳定性x,如果x < 0,它会立刻散架 每冲撞一个障碍,土球会丧失ai的稳定性,冲撞之后,又会从障碍身上回馈bi的稳定性 帕秋莉想知道,如果合理的安排障碍的顺序,在保证土球不散架的情况下,是否可以将障碍全部撞毁呢? 输入描述: 输入一个整数T,代表T组数据,每组数据中: 前一行两个整数n , m,表示障碍个数和土球的稳定性 接下来一行两个整数,分别表示障碍的ai和bi 输出描述原创 2021-07-20 01:06:30 · 133 阅读 · 0 评论 -
牛客1.13 Selfish Grazing(思维,区间)
第13节 Selfish Grazing Each of Farmer John’s N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a large one-dimeensional number line. Cow i’s favorite grazing range starts at location Si and ends at lo原创 2021-07-19 21:49:09 · 70 阅读 · 0 评论 -
牛客1.14 切长条(区间覆盖,思维)
第14节 切长条 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 输入描述: Line 1: A single integer, N(2 <= N <= 32000) Lines 2…N+1: Each line contains two space-separated positive integers th原创 2021-07-19 23:35:52 · 40 阅读 · 0 评论 -
第17节 兔子的逆序对(归并排序)
第17节 兔子的逆序对 兔子最近喜欢上了逆序对。 一个逆序对(i,j) 需要满足 i < j 且 ai > aj 兔子觉得只是求一个序列的逆序对个数太没有意思了。 于是兔子想到了一个更有趣的问题! 兔子可以把区间[L,R] 反转,例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。 兔子有m次反转操作,现在兔子想知道每次反转后逆序对个数是奇数还是偶数,兔子喜欢偶数,而讨厌奇数。 请注意,每一次反转操作都会对原序列进行改变。例如序列{1,2,3,4} 第一次操作区间[1,2]原创 2021-09-29 22:07:22 · 171 阅读 · 0 评论 -
牛客2.11 分数线划定(sort)
第11节 分数线划定 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 输入描述: 第一行,两个整数n,m(5≤n≤5000,3≤m≤n),中间用原创 2021-08-21 22:58:16 · 136 阅读 · 0 评论