1332 例2 1 週末舞會 一本通

2021-10-18 10:32:51 字數 798 閱讀 7597

時間限制: 1000 ms         記憶體限制: 65536 kb

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

第一行兩隊的人數;

第二行舞曲的數目。

配對情況。

4 6

7

1 1

2 23 3

4 41 5

2 63 1

提交 

統計資訊 

提交記錄

教學備忘錄:編輯無無

舞曲有幾首,輸出幾行

將男女編號從小到大入隊

兩個佇列同時輸出隊頭元素,並將隊頭元素加入隊尾,即入隊(形成乙個迴圈)

#include #include #include using namespace std;

queue q_man; // 代表男士佇列

queue q_woman; // 代表女士佇列

int main()

for (int i = 1; i <= num_woman; i ++)

cin >> sum;

for (int i = 0; i < sum; i ++)

return 0;

}

1332 例2 1 週末舞會

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

1332 例2 1 週末舞會

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

例2 1 週末舞會

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