0x05 排序
各种排序算法,插入/选择/冒泡/堆/归并/快速/计数/基数/桶排序;
离散化;
中位数相关问题,包括货仓选址、环形均分纸牌、动态维护中位数等;
求第k大数的 O(n) 算法;
逆序对相关问题,使用归并排序求逆序对。
zxyOI
无
展开
-
luogu P1177 【模板】快速排序
利用快速排序算法将读入的N个数从小到大排序后输出。原创 2019-09-17 18:38:59 · 206 阅读 · 0 评论 -
luogu P1059 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。原创 2019-09-17 18:41:26 · 587 阅读 · 0 评论 -
luogu P1068 分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。原创 2019-09-17 18:44:24 · 115 阅读 · 0 评论 -
luogu P1781 宇宙总统
宇宙总统竞选原创 2019-09-17 18:46:11 · 90 阅读 · 0 评论 -
luogu P1583 魔法照片
一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值为1--10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后,最终的权值最大的k个人,并输出他们的编原创 2019-09-17 18:48:22 · 131 阅读 · 0 评论 -
luogu P1051 谁拿了最多奖学金
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:原创 2019-09-17 18:52:50 · 89 阅读 · 0 评论 -
luogu P1093 奖学金
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。原创 2019-09-17 18:56:38 · 152 阅读 · 0 评论 -
noi.openjudge 4363:瑞士轮
在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公 平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。原创 2019-09-16 12:28:07 · 648 阅读 · 0 评论 -
luogu P1338 末日的传说
只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。原创 2019-09-18 17:18:50 · 128 阅读 · 0 评论