问题 I: 数据结构基础20-周末舞会

p.s.自用

题目描述

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

输入

第一行两个正整数，表示男士人数m和女士人数n, 1<= m,n <=1000

第二行一个正整数，表示舞曲的数目k, k<=1000

输出

共K行，每行两个数，之间用一个空格隔开，表示配对舞蹈的序号，男士在前，女士在后

样例输入 Copy

2 4 
6

样例输出 Copy

1 1
2 2
1 3
2 4
1 1
2 2

答案

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MAX 1005

typedef struct queueNode {
	int data[MAX];
	int front, rear;
}qNode;
qNode init()//初始化
{
	qNode q;
	q.rear = q.front = 1;
	return q;
}
void enQueue(qNode* q, int k)//入队
{
	if ((q->rear + 1) % MAX == q->front)//判满
		return;
	else
	{
		q->data[q->rear] = k;
		q->rear = (q->rear + 1) % MAX;//队尾指针加一取模
	}
}
int deQueue(qNode* q)//出队
{
	if (q->rear != q->front)//判空
	{
		int k = q->data[q->front];
		q->front = (q->front + 1) % MAX;
		return k;
	}
}

void find(int m, int n, int k)
{
	//男士
	qNode q1 = init();
	for (int i = 1; i <= m; i++)
		enQueue(&q1, i);
	//女士
	qNode q2 = init();
	for (int i = 1; i <= n; i++)
		enQueue(&q2, i);
	//配对
	while (k--)
	{
		int t1 = deQueue(&q1);
		int t2 = deQueue(&q2);
		printf("%d %d\n", t1, t2);
		enQueue(&q1, t1);
		enQueue(&q2, t2);
	}
}

int main()
{
	int m, n, k;
	scanf("%d%d%d", &m, &n, &k);
	find(m, n, k);
}