例2 1 週末舞會

2021-08-18 05:47:08 字數 582 閱讀 9609

時間限制

: 1000 ms       

記憶體限制

: 65536 kb

提交數: 278    

通過數: 231 

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

第一行兩隊的人數

;第二行舞曲的數目。

配對情況。

4 6
7
1 1
2 2
3 3
4 4
1 5
2 6
3 1
很簡單的佇列思想,兩個佇列分別存男士和女士。每對跳舞之後就回到各自隊尾等待下次被選。

#includeusing namespace std;

#define n 10001

int main()

return 0;

}

1332 例2 1 週末舞會

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

1332 例2 1 週末舞會

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

1332 例2 1 週末舞會 一本通

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