循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求:从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名。
[cpp]
view plain
copy
print
?
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- typedef struct Queue{
- int Front;
- int Rear;
- char elem[100][100];
- int Queuesize;
- }Queue;
- void Creat_Queue(Queue &Q)
- {//建立一个队列
- int n,i;
- Q.Front=Q.Rear=0;
- printf(“请输入跳舞人数:”);
- scanf(“%d”,&n);
- Q.Queuesize=n+1;
- printf(“请输入各跳舞人名:”);
- for(i=0;i<n;i++)
- scanf(“%s”,&Q.elem[i]);
- Q.Rear=n;
- }
- int QueueEmpty(Queue Q)
- {//判断队列是否为空
- if(Q.Front==Q.Rear)
- return 1;
- else
- return 0;
- }
- void DeQueue(Queue &Q,char *str)
- {//删除队头元素
- strcpy(str,Q.elem[Q.Front]);
- Q.Front=(Q.Front+1)%Q.Queuesize;
- }
- void GetQueue(Queue Q,char *str)
- {//取队首元素,队头指针不改变
- strcpy(str,Q.elem[Q.Front]);
- }
- void Judge_Queue(Queue &M,Queue &W)
- {//舞伴配对
- int n;
- char str1[100],str2[100];
- printf(“请输入舞会的轮数:”);
- scanf(“%d”,&n);
- while(n–)
- {
- while(!QueueEmpty(M))
- {
- if(QueueEmpty(W))
- DeQueue(W,str1);
- DeQueue(M,str1);
- DeQueue(W,str2);
- printf(“配对的舞者:%s %s\n”,str1,str2);
- }
- M.Front=(M.Front+1)%M.Queuesize;
- if(QueueEmpty(W))
- DeQueue(W,str1);
- GetQueue(W,str1);
- printf(“第一个出场的未配对者的姓名:%s\n”,str1);
- }
- }
- int main()
- {
- Queue M,W;
- printf(“男队:\n”);
- Creat_Queue(M);
- printf(“女队:\n”);
- Creat_Queue(W);
- if(M.Queuesize>W.Queuesize)
- Judge_Queue(W,M);
- else
- Judge_Queue(M,W);
- return 0;
- }
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Queue{
int Front;
int Rear;
char elem[100][100];
int Queuesize;
}Queue;
void Creat_Queue(Queue &Q)
{//建立一个队列
int n,i;
Q.Front=Q.Rear=0;
printf("请输入跳舞人数:");
scanf("%d",&n);
Q.Queuesize=n+1;
printf("请输入各跳舞人名:");
for(i=0;i<n;i++)
scanf("%s",&Q.elem[i]);
Q.Rear=n;
}
int QueueEmpty(Queue Q)
{//判断队列是否为空
if(Q.Front==Q.Rear)
return 1;
else
return 0;
}
void DeQueue(Queue &Q,char *str)
{//删除队头元素
strcpy(str,Q.elem[Q.Front]);
Q.Front=(Q.Front+1)%Q.Queuesize;
}
void GetQueue(Queue Q,char *str)
{//取队首元素,队头指针不改变
strcpy(str,Q.elem[Q.Front]);
}
void Judge_Queue(Queue &M,Queue &W)
{//舞伴配对
int n;
char str1[100],str2[100];
printf("请输入舞会的轮数:");
scanf("%d",&n);
while(n--)
{
while(!QueueEmpty(M))
{
if(QueueEmpty(W))
DeQueue(W,str1);
DeQueue(M,str1);
DeQueue(W,str2);
printf("配对的舞者:%s %s\n",str1,str2);
}
M.Front=(M.Front+1)%M.Queuesize;
if(QueueEmpty(W))
DeQueue(W,str1);
GetQueue(W,str1);
printf("第一个出场的未配对者的姓名:%s\n",str1);
}
}
int main()
{
Queue M,W;
printf("男队:\n");
Creat_Queue(M);
printf("女队:\n");
Creat_Queue(W);
if(M.Queuesize>W.Queuesize)
Judge_Queue(W,M);
else
Judge_Queue(M,W);
return 0;
}