排序
向上的yyy
路漫漫其修远兮,吾将上下而求索
展开
-
1323:【例6.5】活动选择——贪心+结构体排序
【题目描述】学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini原创 2022-11-08 10:04:12 · 399 阅读 · 0 评论 -
1239:统计数字——归并排序
【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数n,表示自然数的个数;第2 n+1每行一个自然数。【输出】包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。【输入样例】824245100。原创 2022-10-20 10:33:17 · 264 阅读 · 0 评论 -
1237:求排列的逆序数——归并排序
【题目描述】在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足jik,那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。原创 2022-10-20 10:23:20 · 407 阅读 · 0 评论 -
1236:区间合并——结构体排序
【题目描述】给定 n 个闭区间 [ai,bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1,2] 和 [2,3] 可以合并为 [1,3],[1,3] 和 [2,4] 可以合并为 [1,4],但是[1,2] 和 [3,4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no。【输入】第一行为一个整数n,3≤n≤50000。表示输入区间的数量。原创 2022-10-20 10:09:42 · 505 阅读 · 1 评论 -
1235:输出前k大的数——快排
【题目描述】给定一个数组,统计前k大的数并且把这k个数从大到小输出。【输入】第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k,k < n。【输出】从大到小输出前k大的数,每个数一行。【输入样例】105【输出样例】98765。原创 2022-10-20 09:44:22 · 351 阅读 · 0 评论 -
1328:【例7.7】光荣的梦想——逆序对
【题目描述】Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。KB的能量只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序。原创 2022-10-19 10:32:17 · 294 阅读 · 0 评论 -
7-1 寻找第k小的数——快速排序
给定若干整数,请设计一个高效的算法,确定第k小的数。输入格式:测试数据有多组,处理到文件尾。每组测试数据的第1行输入2个整数n,k(1≤k≤n≤1000000)。第2行输入n个整数,每个数据的取值范围在0到1000000之间。输出格式:对于每组测试,输出第k小的数。输入样例:5 31 2 2 2 19 3输出样例:23提示:如果提交后超时,请注意需要设计的是高效的算法!如果你初学《数据结构》,暂时设计不出来,请学完相关知识再回头来做。原创 2022-10-10 13:50:58 · 1069 阅读 · 0 评论 -
P1908 逆序对——归并排序
猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i原创 2022-09-20 19:59:06 · 218 阅读 · 0 评论 -
1311:【例2.5】求逆序对 ---归并排序
【代码】1311:【例2.5】求逆序对 ---归并排序。原创 2022-06-27 14:37:54 · 529 阅读 · 0 评论 -
P1177 【模板】快速排序
利用快速排序算法将读入的 NNN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用 ,虽然你可以使用 一遍过,但是你并没有掌握快速排序算法的精髓。)第 111 行为一个正整数 NNN,第 222 行包含 NNN 个空格隔开的正整数 aia_iai,为你需要进行排序的数,数据保证了 AiA_iAi 不超过 10910^9109。将给定的 NNN 个数从小到大输出,数之间空格隔开,行末换行且无空格原创 2022-06-27 11:00:29 · 342 阅读 · 0 评论