#include
#include
#include
int cnt=0; //当日客流量
int sum=0; //当日客户排队总时间
typedef struct pnode{
int number;
int cometime;
int leavetime;
struct pnode *next;
}*person;
typedef struct node{
person front;
person rear;
int length;
}linkqueue;
linkqueue q[5];
int number,time;
int flag=1;
void initqueue(linkqueue &q){
q.front=q.rear=(person)malloc(sizeof(pnode));
if(!q.front||!q.rear)
exit(0);
q.front->next=NULL;
q.length=0;
}
void enterqueue(linkqueue &q,int number,int time){
person p;
p=(person)malloc(sizeof(person));
if(!p) exit(0);
q.length++;
p->number=number;
p->cometime=time;
// sum+=p->finishtime; //统计每个人的排队时长
p->next=NULL;
q.rear->next=p;
q.rear=p;
}
void popqueue(linkqueue &q){
person p;
if(q.front==q.rear){
return ;
}
p=q.front->next;
q.front->next=p->next;
q.length--;
if(q.rear==p){
q.front=q.rear;
}
}
int getmin(linkqueue q[]){
int temp=q[1].length;
int j=1;
for(int i=2;i<=4;i++){
if(q[i].length
temp=q[i].length;
j=i;
}
}
return j;
}
int getmax(linkqueue q[]){
int temp=q[1].length;
int j=1;
for(int i=2;i<=4;i++){
if(q[i].length>temp){
temp=q[i].length;
j=i;
}
}
return j;
}
void Customer_Come(){
printf("客户选队并排队\n\n");
printf("输入客户编号:");
scanf("%d",&number);
printf("输入当前时间:");
scanf("%d",&time);
printf("\n");
/*
if(one.length<=two.length&&one.length<=three.length&&one.length<=four.length){
enterqueue(one,number,time);
}
else if(two.length<=one.length&&two.length<=three.length&&two.length<=four.length){
enterqueue(two,number,time);
}
else if(three.length<=one.length&&three.length<=two.length&&three.length<=four.length){
enterqueue(three,number,time);
}
else{
enterqueue(four,number,time);
}*/
printf("%d号顾客来到%d号窗口\n",number,getmin(q));
enterqueue(q[getmin(q)],number,time);
}
void Customer_Leave(){
printf("客户离队:\n\n");
printf("输入要离队的客户编号: ");
scanf("%d",&number);
printf("输入当前时间: ");
scanf("%d",&time);
//从四个队的队首分别去找，因为离队的只能是队首。
/* if(one.front->next->number==number){
printf("%d号客户办理完成业务从1号窗口离开\n",number);
popqueue(one);
break;
}
if(two.front->next->number==number){
printf("%d号客户办理完成业务从2号窗口离开\n",number);
popqueue(two);
break;
}
if(three.front->next->number==number){
printf("%d号客户办理完成业务从3号窗口离开\n",number);
popqueue(three);
break;
}
if (four.front->next->number==number){
printf("%d号客户办理完成业务从4号窗口离开\n",number);
popqueue(four);
break;
} */
for(int i=1;i<=4;i++){
if(q[i].front->next->number==number){
sum+=time-q[i].front->next->cometime;
printf("%d号客户办理完成业务从%d号窗口离开\n",number,i);
popqueue(q[i]);
flag=0;
}
}
if(flag)
printf("编号错误请重新输入\n");
}
void Adjust_Queue(linkqueue q[]){
int m=getmin(q);
int n=getmax(q);
person x,y;
x=(person)malloc(sizeof(pnode));
y=(person)malloc(sizeof(pnode));
x=q[n].rear;
enterqueue(q[m],x->number,x->cometime);
y=q[n].front;
while(y->next!=q[n].rear)
y->next=y->next->next;
q[n].rear=y;
free(y->next);
q[n].length--;
q[m].length++;
}
void Close_Door(){
printf("下班时间到，工作结束。\n");
printf("今天共接待了%d位客户\n", cnt);
printf("每位客户平均逗留时间为%.2f\n", (float)sum/cnt);
}
void welcome(){
printf(" ************************** *************************\n");
printf(" * 模拟银行排队系统 * * 请输入号码选择功能 *\n");
printf(" ************************** *************************\n");
printf(" 当前一号队列人数：%3d \n",q[1].length);
printf(" 1 客户选队并排队 \n");
printf(" 当前二号队列人数：%3d \n",q[2].length);
printf(" 2 客户离队 \n");
printf(" 当前三号队列人数：%3d \n",q[3].length);
printf(" 3 退出系统 \n");
printf(" 当前四号队列人数：%3d \n",q[4].length);
printf(" ************************** *************************\n");
}
int main(){
//initqueue(one);
//initqueue(two);
//initqueue(three);
//initqueue(four);
for(int i=1;i<=4;i++){
initqueue(q[i]);
}
while(1){
welcome();
int x;
scanf("%d",&x);
switch(x){
case 1:
cnt++;
Customer_Come();
break;
case 2:
Customer_Leave();
while(q[getmax(q)].length-q[getmin(q)].length>=2)
Adjust_Queue(q);
break;
case 3:
Close_Door();
exit(0);
break;
}
}
return 0;
}
