大家帮忙找找问题吧（队列问题）

lihorse_1043 2008-09-25 02:55:27
程序目的是计算在输入时间内服务了多少个顾客。
随机数产生0，1，2，3（顾客数）
如果是0，3不向队列中安排顾客
如果是1，向队列中安排一个顾客
如果是2，向队列中安排两个顾客
checkout假定每分钟可以服务一个顾客
最后输出在输入时间内服务了多少个顾客
顾客最长等待时间是多少
平均服务时间是多少

但是我的程序不能运行，大家帮帮找找问题吧，谢谢了


#include<cstdlib>
#include<iostream>
using namespace std;

struct Node {
int data; // data is the time how long the customer stay in the queue
Node *next;
};

void print_info(); //display name,id and assignment number
void insert_n(Node *head, int num); //insert coutomers to the queue
void travel_n(Node *head); //time counter plus one when each customer leave the checkout
int dele_n(Node *head); // remove a customer from the queue

void insert_n(Node *head, int num){
Node * temp, * tempe;
int i;
temp=head;
for(i=1;i<=num;++i)
{
while(temp)
{
temp=temp->next;
}
tempe=new Node;
tempe->data=0;
temp->next=NULL;
travel_n(head);
}
}

void travel_n(Node *head){
Node * temp;
temp=head;
while(temp)
{
temp->data=temp->data+1;
temp=temp->next;
}
}

int dele_n(Node *head){
int wait_time;
Node * temp;
temp=head;
wait_time=temp->data;
temp=temp->next;
head=temp;
travel_n(head);
return wait_time;
}

int main()
{
Node *head=NULL;
Node temp,end;
int ser_num=0,cus_num=0,i;
float time,averaget,longestt=0,tempt;
cout<<"Start of the simulation program"<<endl;
cout<<"Enter the length of time to run the simulator : ";
cin>>time;
cout<<endl;
for(i=0;i<time;++i)
{
switch(rand()%4)
{
case 1 :
if(head==NULL)
{
insert_n(head, 1);
cus_num=cus_num+1;
}else
{
tempt=dele_n(head);
if(longestt<tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
insert_n(head,1);
cus_num=cus_num+1;
}

case 2 :
if(head==NULL)
{
insert_n(head, 2);
cus_num=cus_num+1;
}else
{
tempt=dele_n(head);
if(longestt<tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
insert_n(head,2);
cus_num=cus_num+2;
}
case 0 :
if(head)
tempt=dele_n(head);
if(longestt<tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
case 3 :
if(head)
tempt=dele_n(head);
if(longestt<tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
}
}
averaget=time/ser_num;
cout<<"Customers served : "<<ser_num<<endl;
cout<<"Average wait : "<<averaget<<endl;
cout<<"Longest wait : "<<longestt<<endl;
return 0;
}
...全文
140 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
lihorse_1043 2008-09-25
  • 打赏
  • 举报
 回复
#include <cstdlib>
#include <iostream>
using namespace std;

struct Node {
int data; // data is the time how long the customer stay in the queue
Node *next;
};

void print_info(); //display name,id and assignment number
void insert_n(Node *head, int num); //insert coutomers to the queue
void travel_n(Node *head); //time counter plus one when each customer leave the checkout
int dele_n(Node *head); // remove a customer from the queue

void insert_n(Node *head, int num){
Node * temp, * tempe;
int i;
temp=head;
for(i=1;i <=num;++i)
{
while(temp->next)//这里要改
{
temp=temp->next;
}
tempe=new Node;
tempe->data=0;
temp->next=tempe;//增加一个顾客在队列里
travel_n(head);
}
}

void travel_n(Node *head){
Node * temp;
temp=head;
while(temp)
{
temp->data=temp->data+1;
temp=temp->next;
}
}

int dele_n(Node *head){
int wait_time;
Node * temp;
temp=head;
wait_time=temp->data;
temp=temp->next; //这里有内存泄漏，先把temp－>next 转移到一个临时变量，然有释放temp
head=temp;
travel_n(head);
return wait_time;
}

int main()
{
Node *head=NULL;
Node temp,end;
int ser_num=0,cus_num=0,i;
float time,averaget,longestt=0,tempt; //time 定义成浮点形，下面循环又用整形来判断？？？
//因为最后我要求平均时间要保留一位小数，所以把时间定义成浮点型的
cout < <"Start of the simulation program" < <endl;
cout < <"Enter the length of time to run the simulator : ";
cin>>time;
cout < <endl;
for(i=0;i <time;++i)
{
switch(rand()%4)
{
case 1 :
if(head==NULL)
{
insert_n(head, 1);
cus_num=cus_num+1;
}else
{
tempt=dele_n(head);
if(longestt <tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
insert_n(head,1);
cus_num=cus_num+1;
}

case 2 :
if(head==NULL)
{
insert_n(head, 2);
cus_num=cus_num+1;
}else
{
tempt=dele_n(head);
if(longestt <tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
insert_n(head,2);
cus_num=cus_num+2;
}
case 0 :
if(head)
tempt=dele_n(head);
if(longestt <tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
case 3 :
if(head)
tempt=dele_n(head);
if(longestt <tempt)
longestt=tempt;
time=time+tempt;
ser_num++;
}
}
averaget=time/ser_num;
cout < <"Customers served : " < <ser_num < <endl;
cout < <"Average wait : " < <averaget < <endl;
cout < <"Longest wait : " < <longestt < <endl;
return 0;
}

kkndciapp 2008-09-25
  • 打赏
  • 举报
 回复
你可以把问题描述得清楚点吗？
看了下，里面问题跟你指出了下
#include <cstdlib> 

#include <iostream> 

using namespace std; 



struct Node { 

	int data;  // data is the time how long the customer stay in the queue 

	Node *next; 

}; 



void print_info();                                        //display name,id and assignment number 

void insert_n(Node *head, int num);                      //insert coutomers to the queue 

void travel_n(Node *head);                                //time counter plus one when each customer leave the checkout 

int dele_n(Node *head);                                  // remove a customer from the queue 



void insert_n(Node *head, int num){ 

    Node * temp, * tempe; 

    int i; 

    temp=head; 

    for(i=1;i <=num;++i) 

    { 

        while(temp->next)//这里要改

        { 

			temp=temp->next; 

        } 

        tempe=new Node; 

        tempe->data=0; 

        temp->next=tempe;//这里是要做什么 

        travel_n(head); 

    } 

} 



void travel_n(Node *head){ 

    Node * temp; 

    temp=head; 

    while(temp) 

    { 

        temp->data=temp->data+1; 

        temp=temp->next; 

    } 

} 



int dele_n(Node *head){ 

    int wait_time; 

    Node * temp; 

    temp=head; 

    wait_time=temp->data; 

    temp=temp->next; //这里有内存泄漏，先把temp－>next 转移到一个临时变量，然有释放temp

    head=temp; 

    travel_n(head); 

    return wait_time; 

} 



int main() 

{ 

	Node *head=NULL; 

	Node temp,end; 

	int ser_num=0,cus_num=0,i; 

	float time,averaget,longestt=0,tempt; //time 定义成浮点形，下面循环又用整形来判断？？？

	cout < <"Start of the simulation program" < <endl; 

	cout < <"Enter the length of time to run the simulator : "; 

	cin>>time; 

	cout < <endl; 

	for(i=0;i <time;++i) 

	{ 

		switch(rand()%4) 

		{ 

		case 1 : 

			if(head==NULL) 

			{ 

				insert_n(head, 1); 

				cus_num=cus_num+1; 

			}else 

			{  

				tempt=dele_n(head); 

				if(longestt <tempt) 

					longestt=tempt; 

				time=time+tempt; 

				ser_num++; 

				insert_n(head,1); 

				cus_num=cus_num+1; 

			} 

			

		case 2 : 

			if(head==NULL) 

			{ 

				insert_n(head, 2); 

				cus_num=cus_num+1; 

			}else 

			{ 

				tempt=dele_n(head); 

				if(longestt <tempt) 

					longestt=tempt; 

				time=time+tempt; 

				ser_num++; 

				insert_n(head,2); 

				cus_num=cus_num+2; 

			} 

		case 0 : 

			if(head) 

				tempt=dele_n(head); 

			if(longestt <tempt) 

				longestt=tempt; 

			time=time+tempt; 

			ser_num++; 

		case 3 : 

			if(head) 

				tempt=dele_n(head); 

			if(longestt <tempt) 

				longestt=tempt; 

			time=time+tempt; 

			ser_num++; 

		} 

    } 

	averaget=time/ser_num; 

	cout < <"Customers served : " < <ser_num < <endl; 

	cout < <"Average wait    : " < <averaget < <endl; 

	cout < <"Longest wait    : " < <longestt < <endl; 

	return 0; 

}
xkyx_cn 2008-09-25
  • 打赏
  • 举报
 回复
1.case 语句需要用break
2.函数参数传递用二重指针，达到改变main函数中变量的目的



#include <cstdlib> 

#include <iostream> 

using namespace std; 



struct Node { 

  int data;  // data is the time how long the customer stay in the queue 

  Node *next; 

  }; 

  

void print_info();                                        //display name,id and assignment number 

void insert_n(Node **head, int num);                      //insert coutomers to the queue 

void travel_n(Node *head);                                //time counter plus one when each customer leave the checkout 

int dele_n(Node **head);                                  // remove a customer from the queue 



void insert_n(Node **head, int num){ 

    Node * temp, *tempe; 

    int i; 

    temp = *head; 

    for(i = 1;i <= num; ++i) 

    {

        while(temp) 

        { 

          temp=temp->next; 

        } 

        tempe=new Node; 

        tempe->data=0; 

        tempe->next=NULL;



		if ( NULL == temp )

		{

			*head = temp = tempe;

		}



        travel_n(*head); 

    } 

} 



void travel_n(Node *head){ 

    Node * temp; 

    temp = head; 

    while(temp) 

    { 

        temp->data = temp->data + 1; 

        temp = temp->next; 

    } 

} 



int dele_n(Node **head){ 

    int wait_time; 

    Node * temp; 

    temp = *head; 

    wait_time=temp->data; 

    temp = temp->next; 

    *head = temp; 

    travel_n(*head); 

    return wait_time; 

} 



int main() 

{ 

	Node *head=NULL; 

	//Node temp,end; 

	int ser_num=0,cus_num=0,i; 

	float time,averaget,longestt=0,tempt; 

	cout <<"Start of the simulation program" <<endl; 

	cout <<"Enter the length of time to run the simulator : "; 

	cin>>time; 

	cout <<endl; 

	for(i=0;i <time;++i) 

	{ 

		switch(rand()%4) 

		{ 

		case 1 : 

			if(head==NULL) 

			{ 

				insert_n(&head, 1); 

				cus_num=cus_num+1; 

			}else 

			{  

				tempt=dele_n(&head); 

				if(longestt <tempt) 

					longestt=tempt; 

				time=time+tempt; 

				ser_num++; 

				insert_n(&head,1); 

				cus_num=cus_num+1; 

			} 

			break;   // case need break

		case 2 : 

			if(head==NULL) 

			{ 

				insert_n(&head, 2); 

				cus_num=cus_num+1; 

			}else 

			{ 

				tempt=dele_n(&head); 

				if(longestt <tempt) 

					longestt=tempt; 

				time=time+tempt; 

				ser_num++; 

				insert_n(&head,2); 

				cus_num=cus_num+2; 

			} 

			break;

		case 0 : 

			if(head) 

				tempt=dele_n(&head); 

			if(longestt <tempt) 

				longestt=tempt; 

			time=time+tempt; 

			ser_num++; 

			break;

		case 3 : 

			if(head) 

				tempt=dele_n(&head); 

			if(longestt <tempt) 

				longestt=tempt; 

			time=time+tempt; 

			ser_num++; 

			break;

		} 

    } 

	averaget = time/ser_num; 

	cout <<"Customers served : " <<ser_num <<endl; 

	cout <<"Average wait    : " <<averaget <<endl; 

	cout <<"Longest wait    : " <<longestt <<endl; 

	return 0; 

}
lihorse_1043 2008-09-25
  • 打赏
  • 举报
 回复
谢谢大家帮帮忙。
rabbitmq入门到php实战消息队列
消息队列rabbitmq各种模式使用死信队列  延迟队列tp6实战消息队列 学会使用消息队列解决，应用解耦，高并发场景，异步消息队列。
单调队列算法 - 滑动窗口问题（常见模型：找出滑动窗口中的最大值/最小值）
单调队列算法 - 滑动窗口问题（常见模型：找出滑动窗口中的最大值/最小值）
SpringBoot 整合RabbitMQ 【死信队列 - 延时队列 - 看完这篇就够了】
Direct Exchange 直连型交换机，根据消息携带的路由键将消息投递给对应队列。 大致流程，有一个队列绑定到一个直连交换机上，同时赋予一个路由键 routing key 。然后当一个消息携带着路由值为X，这个消息通过生产者发送给交换机时，交换机就会根据这个路由值X去寻找绑定值也是X的队列。 Fanout Exchange 扇型交换机，这个交换机没有路由键概念，就算你绑了路由键也是无视的。 这个交换机在接收到消息后，会直接转发到绑定到它上面的所有队列。 Topic Exchange 主题交.
java优先队列堆_最详细版图解优先队列（堆）
一、队列与优先队列的区别队列是一种FIFO(First-In-First-Out)先进先出的数据结构，对应于生活中的排队的场景，排在前面的人总是先通过，依次进行。优先队列是特殊的队列，从“优先”一词，可看出有“插队现象”。比如在火车站排队进站时，就会有些比较急的人来插队，他们就在前面先通过验票。优先队列至少含有两种操作的数据结构：insert(插入)，即将元素插入到优先队列中(入队)；以及dele...
算法技巧-空间换时间-队列复原
小瓜现在让1到n这n个整数排成一列，但是他只告诉你每个整数的后面那个数是什么（最后一个整数的后面那个数是0），请你帮忙复原这个队列。 输入第一行一个整数n（n<=100000），表示有n个整数。 接下来n行，每行两个数i，j，表示排在整数i后面的那个数是j。输出n行，每行一个整数，表示完整的队列。 输入样例4 1 3 2 4 3 2 4 0 输出样例 1 3 2 4 首先正常思路，从后往前找...
C++ 语言

64,643

社区成员

250,478

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章