模拟杂货店排队

杂货店排队(此程序存在bug,可运行)

试题描述:该模拟程序中包含多个队列,可以使用队列数组来模拟这些队列。假设杂货店共5条收银线,顾客可随机进入支付。顾客会进入最短的队伍,如果队伍一样长,那么选择最靠近的一个队伍。每次交易完成所消耗的时间也是随机的。

完成一些额外工作,扩展杂货店排队程序,使得客户可以:
(1)如果所有队伍都一样长,可以选择不排队
(2)在给定的时间间隔内,检查另一个队伍是否更短。
(3)如果另一个队伍更短,则切换队伍。
(4)如果有朋友正在排队,则可以插队。
要求有运行结果截图。

逻辑实现:

  1. 程序进行3s的排队模拟,输出当前杂货店的排队情况。
  2. 如果五支队伍长度相同可以选择离开或继续等待;长度不同则会挑选最短的一支队伍等待。
  3. 继续进行3s的排队模拟,提供两项操作:
  4. 检查是否有队伍更短(q):
    a) 如果队伍长度相同或当前队伍仍然最短,则无需操作,将继续等待
    b) 如果存在队伍比当前队伍短,则提供更换队伍选项。
  5. 查看是否有朋友正在排队§,若有则可选择是否进行插队,否则继续等待。

使用.cpp文件编译

#include <bits/stdc++.h>
using namespace std;
int store[5],t,flag[5];
int add_customer() {
    int min = 0xfff, t;
    float tmp=rand()%1000/10000;
    for (int i = 0; i < 5 ; ++i) {
        int tmp = store[i];
        if (min > tmp) {
            min = tmp;
            t = i;
        }
    }
    store[t]++;
    if (tmp<0.0001)
    {
        flag[t]=store[t];
    }
    return t;
}
void delete_customer() {
    int min = rand()%5+1;
    if (store[min])
    {
        store[min]--;
    }
}
void timepass() {
    clock_t start, end,tmp;
    srand((unsigned)time(NULL));
    start = clock(); //开始计时
    end = clock();
    while ((end - start) / CLK_TCK < 3) {
        tmp=clock();
        if (tmp - end > rand()%1000 / 0.00001){
             add_customer();
             end=tmp;
        }
        if (tmp - end > rand()%1000/ 0.0001){
            delete_customer();
            end=tmp;
        }
    }
}
int main(int argc, char const *argv[]) {
    char c='y';
    timepass();   //模拟客户到达杂货店时队列的状态,时间为3s,
    cout<<"当前队伍状态:"<<endl;
    for (int i = 1; i < 6; ++i)
    {
        cout<<"队伍"<<i<<"有"<<store[i-1]<<"位顾客在等待"<<endl;
    }
    if(store[0]==store[1]&&store[0]==store[2]&&store[0]==store[3]&&store[0]==store[4]){
        cout<<"由于所有队伍一样长,你可以选择不排队!继续排队or离开(y/n)"<<endl;
        cin>>c;
    }    
    if(c=='y'){
        t=add_customer();
        cout<<"你已成功排队,位于第"<<t+1<<"列队伍,第"<<store[t]<<"位顾客!"<<endl;
    }else return 0;
    timepass();
    cout << endl << "输入对应字母完成操作:" << endl;
    cout << "   q:检查是否有队伍更短" << endl;
    cout << "   p:查看是否有朋友正在排队" << endl;
    cin>>c;
    int min=0xfff,index=t;
    switch(c){
        case 'q':
            for (int i = 0; i < 5; ++i)
            {
                if(min>store[i]){
                    min=store[i];
                    index=i;
                }
            }
            if(index!=t){
                cout<<"队伍"<<index+1<<"比当前队伍更短,是否更换队伍?(y/n)"<<endl;
                cin>>c;
                switch(c){
                    case 'y':
                        t=add_customer();
                        cout<<"你已成功排队,位于第"<<t+1<<"列队伍,第"<<store[t]<<"位顾客!"<<endl;
                    default:
                        cout<<"你将继续在该队伍等待!"<<endl;
                }
            }else{
                cout<<"当前队伍仍然是最短队伍,你将继续在该队伍等待!"<<endl;
            }
            break;
        case 'p':
            int d=0;
            for (int i = 0; i < 5; ++i)
            {
                if (flag[i]!=0)
                {
                    cout<<"你有朋友在队伍"<<i+1<<"第"<<flag[i]<<"位等待"<<endl;
                    d=1;
                }
            }
            if (!d)
            {
                cout<<"所有队伍都没有你的朋友!"<<endl;
                return 0;
            }
            cout<<"如需插队,请输入对应数字,否则输入其他任意键!"<<endl;
            char num;
            cin>>num;
            if (num<='5'&&num>='1')
            {
                if(flag[int(num-'0')]){
                    cout<<"你已成功插入到队伍"<<int(num-'0')<<"第"<<flag[int(num-'0')]<<"位等待"<<endl;
                }else{
                    cout<<"你无朋友在该杂货店!"<<endl;
                }
            }else return 0;
    }
}
发布了21 篇原创文章 · 获赞 3 · 访问量 1956

猜你喜欢

转载自blog.csdn.net/Ruanes/article/details/104239274