?? 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;
}
//舞伴問題
假設在周末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求寫一算法模擬上述舞伴配對問題。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -