1332 例2 1 週末舞會

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

第一行兩隊的人數;

第二行舞曲的數目。

配對情況。

4 6

7

1 1

2 23 3
4 41 5
2 63 1
眾所周知:這個題是白書上最基礎的佇列模擬題；
關鍵在於掌握隊頭，隊尾就行了；
**如下

#includeusing

namespace
std;
int man[10000],girl[10000],t1=1,t2=1
,w1,w2,k1,k,m,w;
intmain()
return0;
}

o ……k！

1332 例2 1 週末舞會

時間限制 1000 ms 記憶體限制 65536 kb 提交數 2808 通過數 2067 假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求...

例2 1 週末舞會

時間限制 1000 ms 記憶體限制 65536 kb 提交數 278 通過數 231 假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙...

1332 例2 1 週末舞會 一本通

時間限制 1000 ms 記憶體限制 65536 kb 提交數 9639 通過數 6757在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個...