首页 > 试题广场 >

列表补全

[编程题]列表补全
  • 热度指数:6349 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

在商城的某个位置有一个商品列表,该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时,需要从列表L1、L2中获取商品进行展示。展示规则如下:

1. 用户可以进行多次翻页,用offset表示用户在之前页面已经浏览的商品数量,比如offset为4,表示用户已经看了4个商品

2. n表示当前页面需要展示的商品数量

3. 展示商品时首先使用列表L1,如果列表L1长度不够,再从列表L2中选取商品

4. 从列表L2中补全商品时,也可能存在数量不足的情况

请根据上述规则,计算列表L1和L2中哪些商品在当前页面被展示了


输入描述:
每个测试输入包含1个测试用例,包含四个整数,分别表示偏移量offset、元素数量n,列表L1的长度l1,列表L2的长度l2。


输出描述:
在一行内输出四个整数分别表示L1和L2的区间start1,end1,start2,end2,每个数字之间有一个空格。
注意,区间段使用半开半闭区间表示,即包含起点,不包含终点。如果某个列表的区间为空,使用[0, 0)表示,如果某个列表被跳过,使用[len, len)表示,len表示列表的长度。
示例1

输入

2 4 4 4
1 2 4 4
4 1 3 3

输出

2 4 0 2
1 3 0 0
3 3 1 2
头像 中科院在逃院士
发表于 2021-07-15 16:42:39
思路简单,但是贼鸡儿绕 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); 展开全文
头像 要双休的杨桃很谦虚
发表于 2024-08-30 21:16:00
import sys for line in sys.stdin: offset, n, len1, len2 = list(map(int, line.split())) if offset + n <= len1: print(offset, min(of 展开全文
头像 AlphaZeroPro
发表于 2025-10-22 17:26:45
#include <iostream> using namespace std; int main() { int offset, n, l1, l2; while (cin >> offset >> n >> l1 >> 展开全文
头像 WangYanYo
发表于 2024-04-11 16:34:39
分三种情况:全部在第二个区间里全部在第一个区间里横跨两个区间 #include<iostream> #include<algorithm> using namespace std; signed main(){ int offset, n, len1, len2; 展开全文
头像 bandiaoz
发表于 2024-12-28 16:55:46
解题思路 这是一道关于分页展示的区间计算问题,需要计算两个列表L1和L2在当前页面的展示区间。主要思路如下: 对于L1列表: 起始位置: 结束位置: 对于L2列表: 起始位置: 结束位置: 关键点: 需要考虑offset可能超过L1长度的情况 需要考虑分页长度n可能超过列表总长 展开全文