ZBLOG

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

以下是使用C++顺序表实现的代码示例:

#include <iostream>
#include <vector>

class BarberShop {
public:
    void initializeBarbers(int n) {
        for (int i = 0; i < n; i++) {
            barbers.push_back(101 + i); // 初始化理发师编号,从101开始递增
        }
    }

    void assignBarber(int barberNumber) {
        if (barberNumber == 0 || !isBarberAvailable(barberNumber)) {
            barberNumber = barbers.front(); // 若未指定或指定理发师不可用,则由排班表第一位服务
        }
        std::cout << "Assigning barber: " << barberNumber << std::endl;
        barbers.erase(barbers.begin()); // 移除已安排的理发师
        barbers.push_back(barberNumber); // 添加至排班表末尾
    }

    void finishBarber(int barberNumber) {
        std::cout << "Finishing barber: " << barberNumber << std::endl;
        auto it = std::find(barbers.begin(), barbers.end(), barberNumber);
        if (it != barbers.end()) {
            barbers.erase(it);
        }
    }

    void printSchedule() {
        for (int i : barbers) {
            std::cout << i << "-";
        }
        std::cout << std::endl;
    }

private:
    bool isBarberAvailable(int barberNumber) {
         return std::find(barbers.begin(), barbers.end(), barberNumber) != barbers.end();
    }

    std::vector<int> barbers; // 存储理发师列表
};

int main() {
   int n;
   std::cin >> n;

   BarberShop shop;
   shop.initializeBarbers(10); // 初始化理发师

   for (int i = 0; i < n; i++) {
       std::string operation;
       int barberNumber;

       std::cin >> operation;
       std::cin >> barberNumber;

       if (operation == "assign") {
           shop.assignBarber(barberNumber);
       } else if (operation == "finish") {
           shop.finishBarber(barberNumber);
       }

       shop.printSchedule();
   }

   return 0;
}

输入示例:

5
assign 0
assign 0
assign 105
assign 105
finish 102

输出示例: 102-103-104-105-106-107-108-109-110- 103-104-105-106-107-108-109-110-101- 103-104-106-107-108-109-110- 104 106 107 108 109 110 104 106 107 108 109 110 102


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

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

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

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

联系我们

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

微信号:3007537140

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

关注我们
x

注册

已经有帐号?