模拟杂货店排队

本文主要是介绍模拟杂货店排队，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

杂货店排队（可运行）

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

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

逻辑实现：

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

使用.cpp文件编译

#include <bits/stdc++.h>
using namespace std;
long long store[5],t,flag[5],pos=-1,arrive=0;
int add_customer() {long long min = 0xfffffff;int index;for (int i = 0; i < 5 ; ++i) {if (min > store[i]) {min = store[i];index = i;}}store[index]++;int tmp=rand()%100;if (tmp==0) {    //该顾客有1%的概率是朋友if(flag[index]) {  //使用flag数组记录每列最靠前朋友的位置if(flag[index]>store[index])	flag[index]=store[index];} else {flag[index] = store[index];}}return index;
}
void delete_customer() {int min = rand()%5;if (store[min]) {store[min]--;if(flag[min]) flag[min]--;  //朋友位置靠前一位if(t==min) pos--;			//我的位置靠前一位}
}
void timepass(double sec) {clock_t start,end,tmp;srand((unsigned)time(NULL));start = clock(); //开始计时end = clock();while ((end - start) / CLK_TCK < sec) {if (rand()%100 <=70)	add_customer();if (rand()%100 >70)	delete_customer();if(!pos) {cout<<"前面的人走完了，你可以接受杂货店的服务了！";arrive=1;return;}end = clock();}
}
int main(int argc, char const *argv[]) {char c='y';timepass(0.1);   //模拟客户到达杂货店时队列的状态,时间为5s,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;pos = store[t];timepass(0.001);if(!arrive) {cout << endl << "输入对应字母完成操作:" << endl;cout << "   q:检查是否有队伍更短" << endl;cout << "   p:查看是否有朋友正在排队" << endl;cin>>c;long long min=0xfffffff,index=0;switch(c) {case 'q':for (int i = 0; i < 5; ++i) {if(min>store[i]) {min=store[i];index=i;}}if(min<pos) {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;}}
}

这篇关于模拟杂货店排队的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---