
排序
Jerry233
acm小白-从入门到出门左转
展开
-
点排序(比较函数、优先度排序)
点排序总时间限制: 1000ms 内存限制: 65536kB描述给定一个点的坐标(x, y),在输入的n个点中,依次计算这些点到指定点的距离,并按照距离进行从小到大排序,并且输出点的坐标(如果距离相同,将x轴坐标比较小的点排到前面, 如果距离相等且x轴坐标也相同,则将y轴坐标较小的点排到前面)。坐标为int类型,范围为-1000到1000。n 为1到100之间正整数。输入3原创 2018-01-24 16:24:39 · 2318 阅读 · 0 评论 -
快速排序算法手工实现及qsort、sort运用
快速排序算法手工实现及qsort、sort运用 1. 快速排序算法(1) 设置两个变量i、j,排序开始的时候:i=0,j=N-1;(2) 以第一个数组元素作为关键数据,赋值给key,即key=A[0];(3) 从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换;(4) 从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于原创 2017-07-15 20:18:15 · 1184 阅读 · 0 评论 -
CodeForces - 831C: Jury Marks(前缀和去重、STL)
题目链接:CodeForces - 831C 题意:有人去面试,他有一个原始成绩,然后k个评委依次打分,但是他并没有记住全部评委给他打分后的总分,只记得评委依次给他打的k个分数和其中的n个不同的总分,现在问你他的原始成绩有多少种可能取值 思路:先将评委依次给的k个评分前缀和排序后去重(很重要!!!),由于给出了n个中间的总分x,可以通过x−a[j]x-a[j]枚举所有可能的原始成绩,则这原创 2017-07-27 21:14:18 · 371 阅读 · 0 评论