拼多多2018校招编程题部分题解

拼多多2018校招编程题链接-牛客网

1. 列表补全

题目描述

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

样例

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

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

思路解析

模拟题，考虑几种情况

代码一

#include <bits/stdc++.h>

using namespace std;
using LL = long long;


// 列表补全
int main() {
    int offset, n, l1, l2;
    while (cin >> offset >> n >> l1 >> l2) {
        int start1, end1, start2, end2;
        if (offset < l1) {
            start1 = offset;
            end1 = min(l1, offset + n);
            if (offset + n <= l1) {
                start2 = end2 = 0;
            } else {
                start2 = 0;
                end2 = min(l2, offset + n - l1);
            }
        } else if (offset < l1 + l2){
            start1 = end1 = l1;
            offset -= l1;
            start2 = offset;
            end2 = min(l2, offset + n);
        } else {
            start1 = end1 = l1;
            start2 = end2 = l2;
        }
        cout << start1 << " " << end1 << " " << start2 << " " << end2 << endl;
    }

    return 0;
}

代码二

#include <bits/stdc++.h>

using namespace std;

int main() {
    int offset, n, l1, l2;
    while (~scanf(