排序算法类
Sullivan.Liu
这个作者很懒,什么都没留下…
展开
-
算式转移
问题描述给出一个仅包含加减乘除四种运算符的算式(不含括号),如1+2*3/4,在保持运算符顺序不变的情况下,现在可以进行若干次如下操作:如果交换相邻的两个数,表达式值不变,那么你就可以交换这两个数。现在你可以进行人一次操作,使得算式的数字序列字典序最小,然后输出结果,数字之间的字典序定义为若 a < b 则 a 的字典序小于 b。输入描述第一行包含一个整数n,表示算式的长度,即包含n...原创 2019-08-28 10:44:28 · 633 阅读 · 0 评论 -
排序求与x最小差值的k个数
问题描述给定一个排序排序好的组织,两个整数k和x,从数组中找到最靠近x(两数之差最小)的的k个数。返回的结果必须要是按升序拍好的。如果有两个数与x的差值一样,优先选择数值较小的那个数。输入描述第一行为排序好的数组arr第二行为查找的个数k第三行为基准值x输出描述按升序排好的数组说明k的值为整数,且总数小于给定排序数组的长度;数组不为空,且长度不超过10^4;数组里的每个元...原创 2019-08-30 11:01:32 · 313 阅读 · 0 评论