拼多多-列表补全

在商城的某个位置有一个商品列表,该列表是由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

输出例子1:

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

思路

这道题属于模拟类,按题目直接写,注意考虑完所有情况。

代码

import sys

for line in sys.stdin:
    offset, n, l1, l2 = map(int, line.split())
    s1 = e1 = s2 = e2 = 0
    if offset <= l1:
        if offset + n <= l1:
            s1, e1, s2, e2 = offset, offset + n, 0, 0
        elif offset + n > l1 and offset + n <= l1 + l2:
            s1, e1, s2, e2 = offset, l1, 0, offset + n - l1
        else:
            s1, e1, s2, e2 = offset, l1, 0, l2
    elif offset > l1 and offset <= l1 + l2:
        if offset + n <= l1 + l2:
            s1, e1, s2, e2 = l1, l1, offset - l1, offset + n - l1
        else:
            s1, e1, s2, e2 = l1, l1, offset - l1, l2
    else:
        s1, e1, s2, e2 = l1, l1, l2, l2

    print(s1, e1, s2, e2)
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1.题目描述 在商城的某个位置有一个商品列表,该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时,需要从列...
    jdzhangxin阅读 631评论 0赞 0
  • Python语言特性 1 Python的函数参数传递 看两个如下例子,分析运行结果: 代码一: a = 1 def...
    伊森H阅读 3,228评论 0赞 15
  • Python语言特性 1 Python的函数参数传递 看两个如下例子,分析运行结果: 代码一: a = 1 def...
    时光清浅03阅读 581评论 0赞 0
  • 简介 用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者...
    JasonShi6306421阅读 1,377评论 0赞 1
  • 今天,我们要前往这次旅行的重头戏——参观清华北大。 清华北大是中国两个最高端的学府,是好多学生梦寐以求的地...
    花开花落忆流年阅读 154评论 0赞 0

友情链接更多精彩内容