书籍叠放

【编程题目 |200分】书籍叠放【2021 H1,H2, 2022 H1 考试题 2023 Q2考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时，则允许将B排列放在A上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。

输入

[[20,16],[15,11],[10,10],[9,10]]

输出

3

解释：前三本可叠放在一起。

代码实现

C++解法一

void SplitInt(string input, vector<int> &output, char patten)
{
    string one_word;
    int j = 0;
    input += patten;
    for (int i = 0; i < input.size(); i++) {
        if (input[i] == patten) {
            one_word = input.substr(j, i - j);
            if (!one_word.empty()) {
                output.push_back(stoi(one_word));
            }
            one_word.clear();
            j = i + 1;
        }
    }
}

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include <bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

剩余50%内容，购买单篇文章或订阅会员后查看

Python

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let str = readine().replace("[[","")
                   .replace("]]","")
                   .split("],\\[");

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接