SWUSTOJ 1027 舞伴問題

源**

假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。要求編寫程式實現舞伴問題。

輸入一共5行，第一行是男生人數m；第二行依次是男生的姓名；第三行是女士的人數n；第四行依次是女士的姓名；第五行是跳舞的輪數。

配對的男士和女士的姓名。

5

a b c d e

3f g h

2

b g

#include

#include
using
namespace std;
intmain()
cin >> m;
for(
int j =
0; j < m; j++
)int x;
//幾輪跳舞
cin >> x;
for(
int i =
1; i < x; i++
)	cout << q1.
front()
<<
" "<< q2.
front()
;}

佇列 舞伴問題

所有男士女士存放在陣列dancer中，按照性別分為兩個佇列，之後每個佇列各出頭元素進行配對，配對時輸出出對人姓名，最後再輸出剩餘第乙個人的名字。演算法思路 設定兩個佇列分別儲存男女，先依次入隊，只有兩個隊不空則不斷出隊配合，迴圈結束後，輸出非空隊的對頭元素。首先定義乙個人的結構體 typedef s...

佇列 舞伴問題

實驗要求 假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫一演算法模擬上述舞伴配對問題。實驗提示 先入隊的男士或女士亦先出隊配成舞伴。因此該問題具體有典型的先進先出特...

舞伴問題（鏈隊）

問題 假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫一演算法模擬上述舞伴配對問題 程式功能 能夠使男女依次組合，如若男女相等配對完成，否則輸出等待下一輪的男士或者女...