入門OJ 4187 週末舞會

2022-08-01 10:51:13 字數 585 閱讀 9567

假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一

人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲

。現要求寫乙個程式,模擬上述舞伴配對問題。

第一行兩隊的人數;

第二行舞曲的數目。

配對情況

4 6

7

1 1

2 23 3

4 41 5

2 63 1

開兩個佇列,然後每次輸出隊頭,並把它插到隊尾就行了(好水啊)

1 #include2

using

namespace

std;

3 queue m;

4 queue f;

5int

a,b,k;

6int

main()713

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

1417

while(k--)

1826

return0;

27 }

例2 1 週末舞會

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

1332 例2 1 週末舞會

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

1332 例2 1 週末舞會

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