随笔分类 -  排序及其算法

Vijos P1398 奖学金【排序】
摘要:描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,... 阅读全文

posted @ 2017-07-15 06:30 海岛Blog 阅读(203) 评论(0) 推荐(0)

51Nod-1018 排序【排序】
摘要:1018 排序基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出N个整数,对着N个整数进行排序Input第1行:整数的数量N(1 #include using namespace std;const int N = 50000;int a... 阅读全文

posted @ 2017-05-31 06:23 海岛Blog 阅读(167) 评论(0) 推荐(0)

Vijos P1691 输油管道问题【中位数+排序】
摘要:背景想念car的GF,car就出了道水题!描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何... 阅读全文

posted @ 2017-05-24 16:42 海岛Blog 阅读(234) 评论(0) 推荐(0)

CCF NOI1136 单词分类
摘要:问题链接:CCF NOI1136 单词分类。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单... 阅读全文

posted @ 2017-05-03 20:08 海岛Blog 阅读(327) 评论(0) 推荐(0)

CCF NOI1123 A-B
摘要:问题链接:CCF NOI1123 A-B。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定N个数Ai,以及一个正整数C,问有多少对i,j,满足Ai-Aj=C。输入 第一行输入两个空格隔开的整数N和C 第2至N+1行每行包含一个整数 A... 阅读全文

posted @ 2017-05-03 19:11 海岛Blog 阅读(653) 评论(0) 推荐(0)

CCF NOI1051 合影
摘要:问题链接:CCF NOI1051 合影。时间限制: 1000 ms 空间限制: 262144 KB题目描述 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按... 阅读全文

posted @ 2017-04-30 11:39 海岛Blog 阅读(458) 评论(0) 推荐(0)

CCF NOI1042 发奖学金
摘要:问题链接:CCF NOI1042 发奖学金。时间限制: 1000 ms 空间限制: 262144 KB题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序... 阅读全文

posted @ 2017-04-30 11:27 海岛Blog 阅读(412) 评论(0) 推荐(0)

CCF NOI1041 志愿者选拔
摘要:问题链接:CCF NOI1041 志愿者选拔。时间限制: 1000 ms 空间限制: 262144 KB题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面... 阅读全文

posted @ 2017-04-29 21:10 海岛Blog 阅读(795) 评论(0) 推荐(0)

CCF NOI1117 排序
摘要:问题链接:CCF NOI1117 排序。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给你一个长度为n的序列,让你给这个序列从小到大排序。(n#include #define N 100000int a[N];int comp(const ... 阅读全文

posted @ 2017-04-29 17:33 海岛Blog 阅读(247) 评论(0) 推荐(0)

Recursive Bubble Sort(递归冒泡排序)
摘要:程序来源:Recursive Bubble Sort迭代冒泡排序算法:// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文

posted @ 2017-02-28 08:23 海岛Blog 阅读(391) 评论(0) 推荐(0)

Topological Sorting(拓扑排序)
摘要:程序来源:Topological Sorting。C++程序如下:// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; ... 阅读全文

posted @ 2017-02-28 00:32 海岛Blog 阅读(174) 评论(0) 推荐(0)

插入排序
摘要:插入排序是一种简单的类似于冒泡排序的方法。然而,数据交换次数呈线性化,相对比较稳定。插入排序的基本思想是不断地将带排序的主键数据插入到有序的序列中,直到所有数据被排序。原始数据使用随机函数生成。采用结构化程序设计,可以很容易改为从标准输入或文件读入数据,只需要修改函数... 阅读全文

posted @ 2016-04-23 22:06 海岛Blog 阅读(148) 评论(0) 推荐(0)

排序算法的时间复杂度
摘要:Sorting Algorithms and Complexitiesn is the number of elementsk is the number of distinct objectsAlgorithmTime ComplexitySpace Complex... 阅读全文

posted @ 2016-04-23 21:49 海岛Blog 阅读(124) 评论(0) 推荐(0)

导航