研究比较2个收银员在同一个柜台服务和2个收银员各自在不同的柜台服务， 哪种情况顾客平均等待时间短。提示：采用队列，打印出前100个顾客的平均等待时间。 顾客每隔x秒（x是[10，20]内取随机值）到达

/*思路 while一次算1s  每个用户到达时间随机生产成  
通过arrflag来控制  当arrflag 满足到达时间arrtime时 则表示一个用户达到；
然后建立队列节点 把这个用户的达到时间和任务时间（再随机生产） 
分别加入队列中（因为两个服务比较 因此就要两个队列。）然后每个服务  
大致想法是：先取出队列中的用户 （开始时间和任务完成时间），计时 ，
到达 任务完成时间 就表示任务完成，并计算单个用户等待时间。
最后两个任务都完成100个的时候退出。输出平均时间

*/

#include<stdio.h>    
#include<string.h>  
#include<time.h>
typedef struct Node
{
int data;
struct Node *next;
}LinkQueueNode;
typedef struct
{
LinkQueueNode *front;
LinkQueueNode *rear;
}LinkQueue;
int CreateQueue(LinkQueue *Q)//创建空队列
{
Q->front = (LinkQueueNode*)malloc(sizeof(LinkQueueNode));
if(Q->front != NULL)
{
Q->rear = Q->front;
Q->front->next = NULL;
return 1;
}
else
{
return 0;
}
}
int enQueue(LinkQueue *Q, int x)//入队操作
{
LinkQueueNode *NewNode;
NewNode = (LinkQueueNode*)malloc(sizeof(LinkQueueNode));
if(NewNode != NULL)
{
NewNode->data = x;
NewNode->next = NULL;
Q->rear->next = NewNode;
Q->rear = NewNode;
return 1;
}
else
{
return 0;
}
}
int DeleteQueue(LinkQueue *Q)//出队操作
{
LinkQueueNode *p;
if(Q->front == Q->rear)
{
return 0;
}
p = Q->front->next;
Q->front->next = p->next;
if(Q->rear = p)
{
Q->rear = Q->front;
}
return 1;
}


//Queue q1;
//Queue q2;
main()
{
LinkQueue Q1, Q2;
int x, t, time1 = 0, time2 = 0, fuwu = 0;//x为每个人编号，假设同一个数字 tiem1为Q1入队时间 fuwu为Q2出队时间 time2为Q2总时间
int num1 = 99, num2= 49;
CreateQueue(&Q1);
CreateQueue(&Q2);
//CreateQueue(&Q3);
srand((unsigned)time(&t));//取随机数操作
scanf("%d", &x);//输入编号
enQueue(&Q1, x);
time1 = time1 + ((rand() % 10) + 10);
while(num1)
{
num1 = num1 - 1;
enQueue(&Q1, x);
time1 = time1 + ((rand() % 10) + 10);
DeleteQueue(&Q1);
fuwu = fuwu + ((rand() % 15) + 15);
}
DeleteQueue(&Q1);
fuwu = fuwu + ((rand() % 15) + 15);
time1 = fuwu / 2 + time1;




enQueue(&Q2, x);
time2 = time2 + ((rand() % 10) + 10);
while(num2)
{
num2 = num2 - 1;
enQueue(&Q2, x);
time2 = time2 + ((rand() % 10) + 10);
DeleteQueue(&Q2);
time2 = time2 + ((rand() % 15) + 15);
}
DeleteQueue(&Q2);
time2 = time2 + ((rand() % 15) + 15);
printf("排成一队平均等待时间为:%d\n", time1);
printf("排成两队平均等待时间为:%d\n", time2);
}