ZBLOG

使用c++顺序表,不用使用list容器代码实现 坪山新开了一家理发店,有10位托尼,编号为101至110,由于手艺非凡,顾客络绎不绝,为了高效为顾客服务,新增了电子排班表,规则如下: 初始状态为101至110,编号从小到大排列; 如果顾客没有熟悉的理发师,默认为顾客安排电子排班表第一位的理发师; 顾客可以指定想要的理发师,如果这位理发师有空则可以为顾客服务,如果没空则由排班表第一位服务。 当理发师完成了工作,将排到排班表的末尾。 第一行输入整数 n,表示有n个操作; 之后n行,每行是一个操...

下面是使用C++顺序表实现该电子排班表的代码示例:

#include <iostream>
#include <vector>

using namespace std;

// 定义理发师类
class Barber {
public:
    int id;
    bool isBusy;

    Barber(int _id) : id(_id), isBusy(false) {}
};

// 顺序表类
class SeqList {
private:
    vector<Barber> barbers; // 存储理发师的容器

public:
    SeqList() {
        for (int i = 101; i <= 110; i++) {
            barbers.push_back(Barber(i)); // 初始化10位理发师
        }
    }

    void assignBarber(int barberId) {
        if (barberId == 0) { // 没有指定理发师,安排排班表第一位
            barberId = barbers.front().id;
            barbers.erase(barbers.begin());
        } else { // 指定了理发师,查找是否在排班表中
            for (auto it = barbers.begin(); it != barbers.end(); ++it) {
                if (it->id == barberId) {
                    barbers.erase(it);
                    break;
                }
            }
        }

        cout << "Assign barber " << barberId << " to the customer." << endl;
        
        // 将指定的理发师添加到队列末尾
        barbers.push_back(Barber(barberId));
    }

    void finishBarber(int barberId) {
        cout << "Finish barber " << barberId << "'s work." << endl;

        // 查找指定理发师并从队列中删除
        for (auto it = barbers.begin(); it != barbers.end(); ++it) {
            if (it->id == barberId) {
                barbers.erase(it);
                break;
            }
        }

        // 将指定理发师添加到队列末尾
        barbers.push_back(Barber(barberId));
    }

    void printSchedule() {
        for (const auto& barber : barbers) {
            cout << barber.id << "-";
        }
        cout << endl;
    }
};

int main() {
    int n; // 操作数
    cin >> n;

    SeqList seqList;

    while (n--) {
        string operation;
        int barberId;

        cin >> operation >> barberId;

        if (operation == "assign") {
            seqList.assignBarber(barberId);
        } else if (operation == "finish") {
            seqList.finishBarber(barberId);
        }

        seqList.printSchedule();
    }

    return 0;
}

这个程序使用了一个顺序表(SeqList)来存储理发师的信息,通过调用不同的成员函数来实现对排班表的操作。运行程序后,根据输入的操作进行相应的安排和工作结束动作,并输出每次操作后的排班表状态。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=9366

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?