sort排序
文章平均质量分 61
promise_yaner
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】45. 把数组排成最小的数
题目链接:把数组排成最小的数题目描述:输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。题目分析:题目要求将数组排成一个最小的数,即对数组按照字符串的规则进行排序,规则如下:1)两个数字的位数一样,则较大的数字排在右边;2)两个数字的位数不一样,那么对于公有的位上的数字 ,对应位上数字较大的数排在右边;3)对于情况2),若两个数字公有位的数字都一样,那么需要将两个数字对应的字符串分别作为首尾进行拼接,即将数字A和B分别拼接成AB和BA,对A原创 2022-03-31 16:30:35 · 365 阅读 · 0 评论 -
【Leetcode】最短无序连续子数组
题目链接:最短无序连续子数组题目描述:给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组,并输出它的长度。分析:由题意可以得知,nums由三部分组成,[numsA,numsB,numsC],其中numsA和numsC是升序排列,numsB即为所求的需要进行升序排序的最短的子数组。找出numsB的上下界即可。方法一:排序将nums整体进行升序排序,将排序后的数组和原数组进行一一对比原创 2022-03-02 16:11:43 · 357 阅读 · 0 评论 -
【LeetCode】539. 最小时间差
今天做了两个简单题,一个中等题,就写一下中等题的题解吧。题目链接:最小时间差题目描述:给定一个 24 小时制(小时:分钟 "HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。分析:求出最小的时间差,需要先进行排序再比较。因为24小时,每小时60分钟,数据范围为0-1439,所以可以使用基于比较的排序,也可以使用基于桶排序思想的计数排序。还有一个小trick就是,24小时内最多有1440分钟,如果题目给定的字符串的长度是大于1440的,即给定了大于1440个时间点,那原创 2022-01-18 21:29:12 · 276 阅读 · 0 评论 -
【51nod】---1278 相离的圆(二分&&排序)
题目链接:题目 1278 相离的圆 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只...原创 2018-03-02 19:43:55 · 309 阅读 · 0 评论 -
【51nod】--1001 数组中和等于K的数对(sort&&二分)
1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,原创 2017-12-02 13:33:17 · 395 阅读 · 0 评论 -
【杭电OJ】2037-今年暑假不AC(经典贪心)
K - 今年暑假不AC“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、原创 2017-02-24 20:54:46 · 746 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/J-悼念512汶川大地震遇难同胞——老人是真饿了
J - 悼念512汶川大地震遇难同胞――老人是真饿了时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 突然,我的视线里出现一个羌族老人,这让原创 2017-02-24 20:46:36 · 457 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/I-SDOI
I - SDOI The Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI for short) to choose some people to go to the NOI. n(n≤1原创 2017-02-24 20:20:43 · 517 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/H-What Is Your Grade(switch语句)
H - What Is Your Grade? “Point, point, life of student!” This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get?原创 2017-02-24 19:54:44 · 205 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/G-Milk
G - Milk Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know原创 2017-02-24 19:37:52 · 475 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/F-The MAX
F - The MAX Giving N integers, V1, V2,,,,Vn, you should find the biggest value of F. InputEach test case contains a single integer N (1OutputFor each test case, output the bigg原创 2017-02-24 19:15:51 · 158 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/E-稳定排序
E - 稳定排序 大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意aii,ajj(iii==ajj,在进行排序以后aii一定出现在ajj之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是原创 2017-02-23 16:14:49 · 590 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/D-EXCEL排序
D - EXCEL排序Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间0,1000,100内的整数)组成,每个项目间用1个空格隔开。当读到原创 2017-02-23 14:48:45 · 433 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/B-Bear and Three Balls
B - Bear and Three Balls Limak is a little polar bear. He has n balls, the i-th ball has size ti.Limak wants to give one ball to each of his three friends. Giving gifts isn't easy — there原创 2017-02-23 13:38:14 · 401 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题0/A-前m大的数
A - 前m大的数 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(NInput输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行N个数,表示该序列。 O原创 2017-02-23 13:13:21 · 724 阅读 · 0 评论