模拟杂货店排队

杂货店排队（可运行）

试题描述：该模拟程序中包含多个队列，可以使用队列数组来模拟这些队列。假设杂货店共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;
		}
	}
}