#swust oj 1027 舞伴问题

1027: 舞伴问题
思路：
1.两个队列，先分别入队，再循环num-1次队头元素出队列再重新入队到队尾，num次取两个队列的队头元素
注意：
1.初始化 Q->Maxsize=n+1;//n+1因为要浪费一个结点
2，用%s输入可以避免空格进入，
题目描述
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。

输入
输入一共5行，第一行是男生人数m；第二行依次是男生的姓名；第三行是女士的人数n；第四行依次是女士的姓名；第五行是跳舞的轮数。

输出
配对的男士和女士的姓名。

样例输入
5
A B C D E
3
F G H
2

样例输出
B G

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define Max 100
#define Space (Squeue *)malloc(sizeof(Squeue))
typedef struct//定义节点
{
    char queue[Max];
    int rear;
    int front;
    int Maxsize;
}Squeue;
void Init(Squeue *&Q,int n)//初始化
{
    Q=Space;
    Q->rear=0;
    Q->front=0;
    Q->Maxsize=n+1;//n+1因为要浪费一个结点
}
bool Empty(Squeue *Q)//判空
{
    if(Q->rear==Q->front)
        return 0;
    else
        return 1;
}
void Intoqueue(Squeue *&Q,char x)//进队
{
    if((Q->rear+1)%Q->Maxsize!=Q->front)
    {
        Q->queue[Q->rear]=x;
        Q->rear=(Q->rear+1)%Q->Maxsize;
    }
}
void Putqueue(Squeue *&Q,char d)//队头元素出队列再重新入队到队尾
{
    if(Q->rear!=Q->front)
    {
        d=Q->queue[Q->front];
         Q->front=(Q->front+1)%Q->Maxsize;
    }
    if((Q->rear+1)%Q->Maxsize!=Q->front)
    {
        Q->queue[Q->rear]=d;
        Q->rear=(Q->rear+1)%Q->Maxsize;
    }
}
int Gettop(Squeue *&Q,char d)//取队头元素
{
    if(Q->rear!=Q->front)
    {
        d=Q->queue[Q->front];
    }
    return d;
}
int main()
{
    Squeue *Q1,*Q2;
    int n,m,num,girl,man;
    char a[4],b[4],d;
    scanf("%d",&n);
    Init(Q1,n);
    getchar();
    for(int i=0;i<n;i++)
    {
        scanf("%s",a);//用%s输入可以避免空格进入
        Intoqueue(Q1,a[0]);//取字符数组的第一个元素
    }
     scanf("%d",&m);
    Init(Q2,m);
    getchar();
    for(int i=0;i<m;i++)
    {
        scanf("%s",b);
        Intoqueue(Q2,b[0]);
    }
    scanf("%d",&num);
   for(int i=1;i<num;i++)//循环到num-1
   {
       Putqueue(Q1,d);
       Putqueue(Q2,d);
   }
   girl=Gettop(Q1,d);//num时取两个队列的队头元素
   man=Gettop(Q2,d);
   printf("%c %c",girl,man);
    return 0;
}