版权声明:噗噗个噗~~~ https://blog.csdn.net/Puyar_/article/details/85707199
链接: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<algorithm>
using namespace std;
int main()
{
int offset ,n,l1,l2;
cin>>offset>>n>>l1>>l2;
if(offset>=l1){
cout<<l1<<" "<<l1<<" ";
if(offset-l1==0){
cout<<0<<" "<<min(n,l2)<<endl;
}
else {
int t=offset-l1;
cout<<min(t,l2)<<" "<<min(t+n,l2)<<endl;
}
}
else{
cout<<offset<<" "<<min(n+offset,l1)<<" ";
if((n+offset)<l2)cout<<0<<" "<<0<<endl;
else cout<<0<<" "<<min(abs(n-(l1-offset)),l2)<<endl;
}
return 0;
}