假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個程式，模擬上述舞伴配對問題。
第一行男士人數m和女士人數n；
第二行舞曲的數目k。
共k行，每行兩個數，表示配對舞伴的序號，男士在前，女士在後。
4 3 6
1 12 2
3 34 1
1 22 3
#include using namespace std;
int a[10001], b[10001], k1 = 1, f1 = 1, f2 = 1, r1, r2, m, n, k;
void init()
void queue_value()
}int main()
週末舞會C
題目描述 假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個程式，模擬上述舞伴配對問題。輸入 第一行兩隊的人數 第二行舞曲的數目。輸入樣...
例2 1 週末舞會
時間限制 1000 ms 記憶體限制 65536 kb 提交數 278 通過數 231 假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙...
舞會（單向佇列）
舞會 問題描述 學校舉辦了一場舞會，男生和女生在入場時，各自排成一隊。伴奏響起時，依次從男隊和女隊的隊首各出一人配成舞伴。規定每個舞曲只有一對跳舞者，若兩隊初始人數不同，則較長的那一隊中未配對者等待下一輪舞曲。請利用程式模擬這個過程。輸入 一行，三個數字m，n和p，分別表示男隊人數 女隊人數和舞曲數...