舞會(單向佇列)

2022-07-11 10:09:13 字數 555 閱讀 6917

/*

舞會【問題描述】

學校舉辦了一場舞會,男生和女生在入場時,各自排成一隊。伴奏響起時,依次從男隊和女隊的隊首各出一人配成舞伴。規定每個舞曲只有一對跳舞者,若兩隊初始人數不同,則較長的那一隊中未配對者等待下一輪舞曲。請利用程式模擬這個過程。

輸入:一行,三個數字m,n和p,分別表示男隊人數、女隊人數和舞曲數目。

輸出: p行,每行兩個數字,表示第i首舞曲的男女配對編號。(男生編號在前,女生編號在後,用乙個空格隔開)

【樣例輸入】

4 3 6

【樣例輸出】

週末舞會(佇列)

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

單向迴圈佇列

相信有了前面的基礎我們可以很容易的實現單向迴圈佇列 需要引入我的鍊錶的list.c和list.h 標頭檔案 cycle queue.h cycle queue created by bikang on 16 9 12.ifndef cycle queue cycle queue define cyc...

queue之 單向訊息佇列

import queue q queue.queue 建立乙個單項佇列 qsize 檢視這個單項佇列元素的個數 empty 與 clear功能是一樣的 full 是用來檢視這個佇列是否填滿了,佇列可以定義佇列的個數,所以可以通過full來檢視佇列是否填滿了 put 插入 資料 get 取資料 imp...