数据结构练习三-02:周末舞会

02:周末舞会

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65535kB

描述

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

输入

两行
第一行两个整数n和m，分别为两队的长度
第二行一个整数k，表示舞曲的数目

输出

k行，每行两个整数n1和m1，表示配对的编号

样例输入

4 3
6

样例输出

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

#include<iostream>
using namespace std;
const int QueueSize = 100;
template<typename T>
class CirQueue
{
public:
	CirQueue();
	~CirQueue();
	void EnQueue(T x);
	T DeQueue();
	T GetHead();
	bool empty();
private:
	T data[QueueSize];
	int front, rear;
};
template<typename T>
CirQueue<T>::CirQueue()
{
	front = 0;
	rear = 0;
}

template<typename T>
CirQueue<T>::~CirQueue()
{

}

template<typename T>
void CirQueue<T>::EnQueue(T x)
{
	if ((rear + 1) % QueueSize == front)
	{
		cout << "上溢" << endl;
	}
	rear = (rear + 1) % 100;
	data[rear] = x;
}

template<typename T>
T CirQueue<T>::DeQueue()
{
	if (rear == front)
	{
		cout << "下溢" << endl;
	}
	front = (front + 1) % QueueSize;
	return data[front];
}

template<typename T>
T CirQueue<T>::GetHead()
{
	if (rear == front)
	{
		cout << "下溢" << endl;
	}
	else
	{
		return data[(front + 1) % QueueSize];
	}
}

template<typename T>
bool CirQueue<T>::empty()
{
	if (rear != front)
	{
		return false;
	}
	else
	{
		return true;
	}
}
int Work()
{
	CirQueue<int> Que1;
	CirQueue<int> Que2;
	int n, m, k;
	cin >> n >> m >> k;
	for (int i = 1; i <= n; i++)
	{
		Que1.EnQueue(i);
	}
	for (int i = 1; i <= m; i++)
	{
		Que2.EnQueue(i);
	}
	for (int i = 0; i < k; i++)
	{
		cout << Que1.GetHead() << " ";
		cout << Que2.GetHead() << endl;
		Que1.EnQueue(Que1.GetHead());
		Que2.EnQueue(Que2.GetHead());
		Que1.DeQueue();
		Que2.DeQueue();
	}
	return -1;
}
int main(void)
{
	Work();
	return 0;
}