华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里
推荐多样性
知识点字符串滑窗
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
推荐多样性需要从多个列表中选择元素,一次性要返回N屏数据(窗口数量),每屏展示K个元素(窗口大小),选择策略:
1. 各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推
2. 每个列表的元素尽量均分为N份,如果不够N个,也要全部分配完,参考样例图:
(1)从第一个列表中选择4条0 1 2 3,分别放到4个窗口中
(2)从第二个列表中选择4条10 11 12 13,分别放到4个窗口中
(3)从第三个列表中选择4条20 21 22 23,分别放到4个窗口中
(4)再从第一个列表中选择4条4 5 6 7,分别放到4个窗口中
...
(5)再从第一个列表中选择,由于数量不足4条,取剩下的2条,放到窗口1和窗口2
(6)再从第二个列表中选择,由于数量不足4条并且总的元素数达到窗口要求,取18 19放到窗口3和窗口4
输入描述:
第一行输入为N,表示需要输出的窗口数量,取值范围 [1, 10]
第二行输入为K,表示每个窗口需要的元素数量,取值范围 [1, 100]
之后的行数不定(行数取值范围[1,10]),表示每个列表输出的元素列表。元素之间以空格分隔,已经过排序处理,每个列表输出的元素数量取值范围[1,100]
输出描述:
输出元素列表,元素数量=窗口数量*窗口大小,元素之间以空格分隔,多个窗口合并为一个列表输出,参考样例:
先输出窗口1的元素列表,再输出窗口2的元素列表,再输出窗口3的元素列表,最后输出窗口4的元素列表
补充说明:
1. 每个列表会保证元素数量满足窗口要求,不需要考虑元素不足情况
2. 每个列表的元素已去重,不需要考虑元素重复情况
3. 每个列表的元素列表均不为空,不需要考虑列表为空情况
4. 每个列表的元素列表已经过排序处理,输出结果要保证不改变同一个列表的元素顺序
5. 每个列表的元素数量可能是不同的
示例1
输入:
4 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29输出:
0 10 20 4 14 24 8 1 11 21 5 15 25 9 2 12 22 6 16 26 18 3 13 23 7 17 27 19
代码(JAVA):
import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); sc.nextLine(); // 记录列表数据 List<int[]> list = new ArrayList<>(); while (sc.hasNext()) { int[] ints = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray(); if(ints[0] == -1) break; list.add(ints); } // 窗口二维数组 int[][] res = new int[K][N]; // x 代表横坐标,y 代表纵坐标 int x = 0, y = 0; // 执行的次数 int num = 1; // 记录列表中的索引 int index = 0; while (x < K){ //窗口还有空间 for(int i=0; i<list.size(); i++){ // 当前行的列表数据 int[] nums = list.get(i); // 当前列表的初始索引 int start = index; while (y < N && start < nums.length){ // y<N 窗口还没有遍历结束 // start < nums.length 表示列表中还有数据 res[x][y] = nums[start ++]; y ++; } if(y == N){ // 当前行已经结束了,则换行 x ++; y = 0; } if(x == K){ //已经满了 break; } } index = (num ++) * N; } for(int i=0; i<N; i++){ for(int j=0; j<K; j++){ System.out.print(res[j][i] + " "); } } } }
代码(JS):
let N = parseInt("4"); let K = parseInt("7"); let list = []; let test = [ "0 1 2 3 4 5 6 7 8 9", "10 11 12 13 14 15 16 17 18 19", "20 21 22 23 24 25 26 27 28 29" ]; for (let i = 0; i < test.length; i++) { let ints = test[i].split(' ').map(Number); list.push(ints); } let res = new Array(K).fill(0).map(() => new Array(N).fill(0)) let x = 0, y = 0; let num = 1; let index = 0; while (x < K) { for (let i = 0; i < list.length; i++) { let nums = list[i]; let start = index; while (y < N && start < nums.length) { res[x][y] = nums[start++]; y++; } if (y === N) { x++; y = 0; } if (x === K) { break; } } index = (num++) * N; } let print = "" for (let i = 0; i < N; i++) { for (let j = 0; j < K; j++) { print += res[j][i] + ' '; } } console.log(print);

1847



被折叠的 条评论
为什么被折叠?



