排序
排序算法分类
Sking426
这个作者很懒,什么都没留下…
展开
-
排序刷题12 -双向排序
最近开始刷蓝桥杯的题目了,本小白表示有些题目好难阿,研究生组哭晕(((φ(◎ロ◎;这道题自己做只能达到60分,本小白表示100分优化不会惹,先拿点分后面再看别人的思路吧。想到了用sort()函数解决,发现也就60分,超时了。不过没关系能拿一点是一点。(hahahaha~,心态有点好)原创 2024-03-03 15:08:18 · 342 阅读 · 0 评论 -
排序刷题11
解题思路:这道题重点在于怎么把数字拼接,得到最大的值。这里可以用to_string()函数,将数字先转换为字符再拼接,最后得到拼接的最大值。ps:需要考虑两个相邻字符的前后两种拼接方式,ab,ba。原创 2024-02-12 12:03:09 · 287 阅读 · 0 评论 -
排序刷题10
这道题使用自定义的排序方法并用sort()函数就可以实现。需要注意的是输入生日的顺序也要考虑进去,不然得不到满分。,首先根据年份、月份、日期从小到大进行排序,以确保年龄从大到小的顺序;对于生日完全相同的情况,通过比较输入顺序(来存储每个同学的姓名、出生年月日以及输入顺序。使用自定义的比较函数。字段)的逆序来保证输入顺序靠后的同学在排序后排在前面。原创 2024-02-10 15:57:53 · 324 阅读 · 0 评论 -
排序刷题9
今天是除夕夜,祝大家除夕快乐,新的一年继续和大家陪伴刷题,祝大家龙年大吉,万事顺意,也祝今年找工作的伙伴们,顺利找到心仪的岗位。函数和自定义比较函数对数组进行排序,根据每个点的z值从小到大排序。然后依次算欧几里得距离,求和就可以解决啦。:这道题其实还满简单的,用结构体+排序+数学。ps:记得保留三位小数喔,不然系统过不去~原创 2024-02-09 13:50:44 · 1213 阅读 · 0 评论 -
排序刷题8
使用结构体。原创 2024-02-08 13:52:54 · 553 阅读 · 1 评论 -
排序刷题7
数组,确保从1到n-1的每个差值都已经出现过。如果所有差值都出现过,则数组符合“欢乐的跳”的定义;中的每对连续元素,计算它们之间的差的绝对值,并检查这个差值是否在1到n-1的范围内。:根据数组是否符合“欢乐的跳”,输出相应的结果。来存储输入的整数,和一个布尔数组。:通过循环从标准输入读取数组的大小。来跟踪哪些差的绝对值已经出现过。数组中对应位置标记为。原创 2024-02-07 21:52:38 · 269 阅读 · 1 评论 -
排序刷题6
i < n;i++) //冒泡排序j++)if (a[j] > a[j + 1]) {//交换cot++;return 0;原创 2024-02-06 21:15:48 · 232 阅读 · 1 评论 -
排序刷题5
解题思路:这道题使用排序的思想就可以解决,这道题的目标是奶牛在能够够到书架顶的前提下,使塔中奶牛的数目尽可能的少。可以用STL中的sort函数对奶牛进行排序(注:从高到低排序,可以更好的减少奶牛数目),当满足够到书架顶B时,输出当前的奶牛数目。原创 2024-02-05 13:14:54 · 675 阅读 · 1 评论 -
排序刷题4
这道题比较简单,只需要读取候选人的数量和每个候选人的票数,然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。(这里需要特别处理的是,票数是字符串形式的)原创 2024-02-02 11:15:26 · 350 阅读 · 0 评论 -
排序刷题2
这道题的解题方法有很多,由于随机数的范围是 1 到 1000,范围比较小。同时快排和二分查找也能用,二分查找之前刷了不少题,就不写这部分的代码了。下面主要用计数排序和快排的思想来完成。对于本题,可以创建一个大小为 1001 的数组(假设数组下标从 1 开始,到 1000),用于计数每个数字出现的次数。然后,遍历计数数组,输出非零计数的索引(即原数组中的唯一数字)。这里用STL库中的sort()函数来完成。原创 2024-01-30 14:00:43 · 235 阅读 · 1 评论 -
快速排序02
srand。原创 2024-01-29 14:14:28 · 332 阅读 · 0 评论 -
计数排序刷题1
设置一个和候选者人数n等大的投票箱,所有的投票人m依次排队投票给候选者,这样每个投票箱都是该候选者的票数,再依次把箱子里的票输出即可。,因为这种方法的时间复杂度为O(n+m),与人数有关,太大时间复杂度过高,得不偿失。这种计数排序的思想比较适合排序数字不大的情况。原创 2024-01-24 12:06:30 · 399 阅读 · 1 评论 -
排序刷题1
图1 选自《深入浅出程序设计竞赛--基础篇》题目来源: 《深入浅出程序设计竞赛--基础篇》------汪楚奇 P131 - 例9.2。原创 2024-01-22 13:54:27 · 393 阅读 · 0 评论