交付三件套一起验收

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把 CQueue（含 is_full / is_empty，dequeue 空时返回 队列为空）和 Deque 都写出来，再用队列做分层遍历，然后一次验完五条：容量 4 排满之后 is_full() 为真；叫走 1 个再排 1 个，新来的落在第 0 格；空队列 dequeue() 返回队列为空；Deque 右端进三个、左端取一个，取到「阿岚」；组织树分层遍历层数是 3。五条全过输出 验收通过，否则输出 验收失败。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案

请登录后提交答案。

去登录

← 第四步拿队列分层遍历越界时内存检查会怎样 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <iostream>
#include <string>
#include <vector>
using namespace std;

#include <map>
#include <queue>

map<string, vector<string>> TREE = {
    {"总部", {"华北", "华南"}},
    {"华北", {"北京", "天津"}},
    {"华南", {"广州"}},
    {"北京", {}}, {"天津", {}}, {"广州", {}},
};

struct CQueue {
    vector<string> data;
    int head = 0;
    int count = 0;

explicit CQueue(int c) : data(c) {}
    int cap() const { return (int)data.size(); }
    bool is_empty() const { return count == 0; }
    bool is_full() const { return count == cap(); }

string enqueue(const string& x) {
        if (is_full()) return "队列已满";
        data[(head + count) % cap()] = x;
        count++;
        return "已排上";
    }

string dequeue() {
        // TODO: 空了就直接返回 "队列为空"
        string x = data[head];
        head = (head + 1) % cap();
        count--;
        return x;
    }
};

int where(const CQueue& q, const string& x) {
    for (int i = 0; i < q.cap(); i++) {
        if (q.data[i] == x) return i;
    }
    return -1;
}

struct Deque {
    vector<string> items;

void push_back(const string& x) {
        items.push_back(x);
    }

void push_front(const string& x) {
        items.insert(items.begin(), x);
    }

string pop_front() {
        string x = items.front();
        items.erase(items.begin());
        return x;
    }

string pop_back() {
        string x = items.back();
        items.pop_back();
        return x;
    }
};

int depth(const string& root) {
    queue<string> q;
    q.push(root);
    int n = 0;
    // TODO: 队列不空就处理一层：先记下这一层有 size 个，把它们依次出队、孩子入队；处理完一层 n++
    return n;
}

int main() {
    vector<bool> checks;
    CQueue q(4);
    for (const string& x : {"阿岚", "小满", "阿泰", "南风"}) q.enqueue(x);
    checks.push_back(q.is_full());
    q.dequeue();
    q.enqueue("北辰");
    checks.push_back(where(q, "北辰") == 0);
    CQueue empty_q(4);
    checks.push_back(empty_q.dequeue() == "队列为空");
    Deque d;
    for (const string& x : {"阿岚", "小满", "阿泰"}) d.push_back(x);
    checks.push_back(d.pop_front() == "阿岚");
    checks.push_back(depth("总部") == 3);
    bool ok = true;
    for (bool c : checks) ok = ok && c;
    cout << (ok ? "验收通过" : "验收失败") << endl;
}

本次输入：

输出：

👩‍🏫

AI

💬 题目评论

交付三件套一起验收

更多题目

全部评论