排序
排序
0xc004f210
喜欢C++和python的程序员
展开
-
3802: 【分治】【二分查找】书店
小来现在正在经营一家书馆, 而且这里有各种各样的书, 他现在把这些书分成了N个难度, 每本的书有一个对应的难度Q。每一个来买书的客人都只买适合自己难度的书(必须要对应的难度), 你需要迅速的回答他是否有。下面一行N个整数, 分别表示每本书的难度Q(1原创 2023-10-02 06:32:51 · 1045 阅读 · 0 评论 -
5192: 寻找山峰
(3原创 2023-10-01 09:19:06 · 1109 阅读 · 0 评论 -
1961: 【分治】【快排】三值排序的最少交换次数
排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。第一行:N (1原创 2023-09-28 19:51:40 · 1154 阅读 · 0 评论