- 博客(9)
- 收藏
- 关注
原创 工人搬运水果
第一行包括一个整数 N(1≤N≤100), 代表工人的个数。接下来的 N 行每行包括两个整数 p 和 q, 分别代表每个。一组工人搬运一批水果,用一维数组存储工人编号和水果名称以及搬运重量,要求先按水果分组,然后按搬运重量排序输出。先按水果分组,然后按工人的搬运重量从小到大进行排序,并将排序后的信息打印出来。如果工人搬运的重量相同,则按照编号的大小从小到大排序,并且要求水果的输出次序同输入次序。工人的编号和搬运重量,以及一个字符串 m, 代表水果的名称。
2023-04-13 14:20:36 246
原创 子序列平均数之和尽可能小
小红拿到了一个长度为n的数组,她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中,且恰好出现一次),使得这k个子序列的平均数之和尽可能小。对数组排序,然后前 k-1 个子序列依次放一个最小的数,其余的数圈放在最后一个子。对于一个数字 x,假设分配到了长度为 y 的数组中,那么它对最终答案的贡献是 x / y。例如数组为[3,2,1,3],k=2时,子序列可以拆分为[3,1]和[2,31]。负数,使它尽可能的分配到长度为 1 的子数组中。正数,使它尽可能的分配到更长的子数组中。
2023-04-12 21:02:50 778
原创 red:回文子串的数量恰好为x
给定一个数 x,要用 r,e,d三种字符构造一个字符串,它的回文子串的数量恰好为 x, 要求字符串的长度小于10^5,而 x 的范围是 [1, 10^9]。
2023-04-12 20:44:56 153
原创 n阶台阶,每次可上1或2步,有一次机会可以在任意台阶上回退一步,也可选择放弃回退机会,到达顶端一共几种不同走法?
n:走完阶梯了还没发生回退,已经记录在未发生回退里了。走到i处的走法数 * 还需要走的阶梯数的走法数。2.1、只有[1,n-1]范围内才可能发生回退。0:因为还未走所以不可能发生回退;2.2、计算在i处发生回退的走法。1、先计算未发生回退的走法数。2、再加上发生回退的走法数。
2023-04-12 14:41:16 383
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人