【拼多多】列表补全

 

链接：https://www.nowcoder.com/questionTerminal/8d677d9c6af643f28c2153ee4e435ea4
来源：牛客网
 

[编程题]列表补全

• 热度指数：1172 时间限制：1秒 空间限制：32768K
• 算法知识视频讲解

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

 

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cstring>
using namespace std;
int off,n,l1,l2;
int s1,e1,s2,e2;
int main()
{
    int n,m;
   while(~scanf("%d%d%d%d",&off,&n,&l1,&l2)){
       if(off>=l1){
           s1=l1;e1=l1;
           if(l1==0)off=n-off;
           else off=off-l1;
           s2=off;e2=min(n,l2);
           if(off>l2)s2=l2;
       }
       else {
           s1=off;
           if((off+n)<=l1){e1=off+n;s2=0;e2=0;}
           else {
               e1=l1;s2=0;e2=off+n-l1;
           }
       }
       printf("%d %d %d %d\n",s1,e1,s2,e2);
   }
    return 0;
}