排序
文章平均质量分 55
Mark 85
这个作者很懒,什么都没留下…
展开
-
P1809 过河问题
有一个大晴天,Oliver 与同学们一共 N 人出游,他们走到一条河的东岸边,想要过河到西岸。每个人都有一个渡河时间 T,船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知 N 个人的渡河时间 T,Oliver 想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。所以总时间为 7+6+15+7+7=42,没有比这个更优的方案。输出文件仅包含一个数,表示所有人都渡过河的最少渡河时间。输入文件第一行为人数 N,以下有 N 行,每行一个数。第 i+1 行的数为第 i 个人的渡河时间。原创 2023-10-04 10:18:35 · 222 阅读 · 0 评论 -
P1156 垃圾陷阱 题解
假设卡门预先知道了每个垃圾扔下的时间 t(1≤t≤1000),以及每个垃圾堆放的高度 ℎh(1≤h≤25)和吃进该垃圾能维持生命的时间 f(1≤f≤30),要求出卡门最早能逃出井外的时间,假设卡门当前体内有足够持续 10 小时的能量,如果卡门 10 小时内(不含 10 小时,维持生命的时间同)没有进食,卡门就将饿死。和 H(1≤H≤25),该垃圾能垫高的高度。“垃圾井” 是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)英尺。第一行为两个整数,D 和 G(1≤G≤100),G 为被投入井的垃圾的数量。原创 2023-04-01 09:22:47 · 145 阅读 · 0 评论 -
论插入排序与归并排序
使前面部分有序,temp记录a[i],将比temp小(大)的一次往后挪,直到找到temp应该的位置,循环n次。:利用分治的思想,先拆分成单个数,再用双指针有序的合并。原创 2023-02-25 11:56:12 · 51 阅读 · 0 评论