banwu.txt

//舞伴问题 假设在周末舞会上

//舞伴问题

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

#include<iostream.h>
#include<queue>
using namespace std;
void main()
{
	int m,n,i,j,p,q;
	queue<int>q1,q2;
	cout<<"请告诉我这个舞会总共会有几轮舞曲：";
	cin>>m;
	cout<<endl;
	cout<<"请输入女嘉宾的人数：";
	cin>>i;
	cout<<endl;
	cout<<"请输入男嘉宾的人数：";
	cin>>j;
	cout<<endl;
	for(n=0;n<i;n++)
		q1.push(n+1);
	for(n=0;n<j;n++)
		q2.push(n+1);
	for(n=0;n<m;n++)
	{    
		cout<<"第"<<n+1<<"轮的舞伴搭配是："<<endl;
		cout<<"****************"<<endl;
		p=i<=j?i:j;
		for(q=0;q<p;q++)
		{
			cout<<"Ms"<<q1.front()<<"   "<<"Mr"<<q2.front()<<endl;
			q1.push(q1.front());
			q1.pop();
			q2.push(q2.front());
			q2.pop();
		}
	}
	cout<<"***************"<<endl;
	cin>>m;
}


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