18717 舞伴问题

18717 舞伴问题
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: G++;GCC
Description
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。
跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。
规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。
现要求写一个程序，模拟上述舞伴配对问题。

输入格式
第一行两个正整数n和m，分别代表男队和女队的人数，规定男队编号从1至n，女队编号从1至m。
第二行输入一个正整数k，表示第k对舞伴。(1<=n,m,k<=100)

输出格式
输出第k对舞伴的两个编号。

输入样例
4 6
7

输出样例
3 1

#include<malloc.h>
#include <iostream>
#include<stdio.h>
#include<ctype.h>
#define OK 1
#define ERROR 0
#define MAXQSIZE 100
#define Status int
#define QElemtype int

typedef struct
{
    QElemtype *base;
    int front ;
    int rear;
} SqQueue;

Status InitQueue(SqQueue &Q)
{
    Q.base=new QElemtype[MAXQSIZE];
    if(!Q.base)
        return ERROR;
    Q.front=Q.rear=0;
    return OK;
}

Status EnQueue(SqQueue &Q,QElemtype e)
{
    if((Q.rear+1)%MAXQSIZE==Q.front)
        return ERROR;
    Q.base[Q.rear]=e;
    Q.rear=(Q.rear+1)%MAXQSIZE;
    return OK;
}

Status DeQueue(SqQueue &Q,QElemtype &e)
{
    if(Q.rear==Q.front)
        return ERROR;
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
}

Status QueueEmpty(SqQueue &Q)
{
    if(Q.front==Q.rear)
        return 1;
    else
        return 0;
}

Status QueueTraverse(SqQueue &Q)
{
    int i;
    i=Q.front;
    if(Q.rear==Q.front)
        return ERROR;
    else
    {
        while(i!=Q.rear)
        {
            printf("%d",Q.base[i]);
            i++;
        }
    }
    printf("\n");
}

Status GetHead(SqQueue Q)
{
    if(Q.front==Q.rear)
        return ERROR;
    else
        return Q.base[Q.front];
}
int main()
{
    int m,n;
    scanf("%d %d",&n,&m);
    int k;
    scanf("%d",&k);
    SqQueue Mdancers,Fdancers;//n是男的人数，m是女的人数；
    InitQueue(Mdancers);
    InitQueue(Fdancers);
    for(int i=1; i<=n; i++)
        EnQueue(Mdancers,i);
    QueueTraverse(Mdancers);
    for(int i=1; i<=m; i++)
        EnQueue(Fdancers,i);
    QueueTraverse(Fdancers);

   int a,b;//a为男的编号，b为女的编号
    for(int i=1;i<k;i++)
    {
        DeQueue(Mdancers,a);//把a出队
        EnQueue(Mdancers,a);//再把a入队
        DeQueue(Fdancers,b);//把a出队
        EnQueue(Fdancers,b);//再把a入队
    }//循环k-1次
    int ka,kb;//ka,kb出队即为第k次配对的舞伴
    ka=GetHead(Mdancers);
    kb=GetHead(Fdancers);
    printf("%d %d",ka,kb);
    return 0;

}