一、题目描述
推荐多样性需要从多个列表中选择元素,一次性要返回 N 屏数据(窗口数量),每屏展示 K 个元素(窗口大小),选择策略:
各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推。
每个列表的元素尽量均分为 N 份,如果不够 N 份,也要全部分配完,参考样例图:
(1) 从第一个列表中选择 4 条 0123,分别放到 4 个窗口中
(2) 从第二个列表中选择 4 条 10111213,分别放到 4 个窗口中
(3) 从第三个列表中选择 4 条 20212223,分别放到 4 个窗口中
(4) 再从第一个列表中选择 4 条 4567,分别放到 4 个窗口中
…
(5) 再从第一个列表中选择,由于数量不足 4 条,取剩下的 2 条,放到窗口1 和窗口2
(6) 再从第二个列表中选择,由于数量不足 4 条且总的元素数达到窗口要求,取 1819 放到窗口3 和窗口4
二、输入描述
第一行输入为 N,表示需要输出的窗口数量,取值范围 [1, 10]
第二行输入为 K,表示每个窗口需要的 元素数量,取值范围 [1, 100]
之后的行数不定(行数取值范围 [1, 10]),表示每个列表输出的元素列表。元素之间以空格隔开,已经过排序处理,每个列表输出的元素数量取值范围 [1, 100]
三、输出描述
输出元素列表,元素数量 = 窗口数量 * 窗口大小,元素之间以
订阅专栏 解锁全文
454

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



