PDD5. 列表补全
描述
在商城的某个位置有一个商品列表，该列表是由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
C 解法, 执行用时: 2ms, 内存消耗: 364KB, 提交时间: 2019-04-03
int main(){
int offset,n,len1,len2;
scanf("%d%d%d%d",&offset,&n,&len1,&len2);
int start1 = 0,end1=0,start2=0,end2=0;
if(offset<len1){
if(offset+n<len1){
start1 = offset;
end1 = n+1;
}else{
start1 = offset;
end1 = len1;
end2 = offset+n-len1;
}
if(n == 0)
end1 = start1;
}
else{
start1 = len1;
end1 = len1;
start2 = offset - len1>len2?len2:offset-len1;
end2 = start2+n>len2?len2:start2+n;
}
printf("%d %d %d %d\n",start1,end1,start2,end2);
return 0;
}
C 解法, 执行用时: 2ms, 内存消耗: 372KB, 提交时间: 2019-04-06
int main(){
int offset,n,len1,len2;
scanf("%d%d%d%d",&offset,&n,&len1,&len2);
int start1 = 0,end1=0,start2=0,end2=0;
if(offset<len1){
if(offset+n<len1){
start1 = offset;
end1 = n+1;
}else{
start1 = offset;
end1 = len1;
end2 = offset+n-len1;
}
if(n == 0)
end1 = start1;
}
else{
start1 = len1;
end1 = len1;
start2 = offset - len1>len2?len2:offset-len1;
end2 = start2+n>len2?len2:start2+n;
}
printf("%d %d %d %d\n",start1,end1,start2,end2);
return 0;
}
C++ 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-11-01
#include <bits/stdc++.h>
using namespace std;
int main() {
int offset, n, l1, l2;
while (cin >> offset >> n >> l1 >> l2){
cout<<min(l1, offset) << " "<<min(l1, offset+n)<<" "
<< min(max(offset - l1, 0), l2) <<" "<<min(max(offset + n - l1, 0), l2);
}
//printf("%d %d %d %d\n", min(l1, offset), min(l1, offset+n), min(max(offset-l1, 0), l2), min(max(offset+n-l1, 0), l2));
return 0;
}
C++ 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-10-31
#include <bits/stdc++.h>
using namespace std;
int main() {
int offset, n, l1, l2;
while (cin >> offset >> n >> l1 >> l2){
cout<<min(l1, offset) << " "<<min(l1, offset+n)<<" "
<< min(max(offset - l1, 0), l2) <<" "<<min(max(offset + n - l1, 0), l2);
}
//printf("%d %d %d %d\n", min(l1, offset), min(l1, offset+n), min(max(offset-l1, 0), l2), min(max(offset+n-l1, 0), l2));
return 0;
}
C++14 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-08-03
#include <bits/stdc++.h>
using namespace std;
int main() {
int offset, n, l1, l2;
while (cin >> offset >> n >> l1 >> l2){
cout<<min(l1, offset) << " "<<min(l1, offset+n)<<" "
<< min(max(offset - l1, 0), l2) <<" "<<min(max(offset + n - l1, 0), l2);
}
//printf("%d %d %d %d\n", min(l1, offset), min(l1, offset+n), min(max(offset-l1, 0), l2), min(max(offset+n-l1, 0), l2));
return 0;
}