杂货店排队(此程序存在bug,可运行)
试题描述:该模拟程序中包含多个队列,可以使用队列数组来模拟这些队列。假设杂货店共5条收银线,顾客可随机进入支付。顾客会进入最短的队伍,如果队伍一样长,那么选择最靠近的一个队伍。每次交易完成所消耗的时间也是随机的。
完成一些额外工作,扩展杂货店排队程序,使得客户可以:
(1)如果所有队伍都一样长,可以选择不排队
(2)在给定的时间间隔内,检查另一个队伍是否更短。
(3)如果另一个队伍更短,则切换队伍。
(4)如果有朋友正在排队,则可以插队。
要求有运行结果截图。
逻辑实现:
- 程序进行3s的排队模拟,输出当前杂货店的排队情况。
- 如果五支队伍长度相同可以选择离开或继续等待;长度不同则会挑选最短的一支队伍等待。
- 继续进行3s的排队模拟,提供两项操作:
- 检查是否有队伍更短(q):
a) 如果队伍长度相同或当前队伍仍然最短,则无需操作,将继续等待
b) 如果存在队伍比当前队伍短,则提供更换队伍选项。 - 查看是否有朋友正在排队§,若有则可选择是否进行插队,否则继续等待。
使用.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;
}
}