【練習】舞伴配對問題

  題目：假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各處一人配成舞伴。若兩隊初始人數不相同，則較長的那一對中未配對者等待下一輪舞曲。請模擬上述舞伴配對問題。   分析：該問題具備先進先出特性，可經過順序循環隊列存儲結構實現。假設男士和女士的記錄存放在一個數組中做爲輸入，而後一次掃描該數組的各元素，並根據性別來決定是進入男隊仍是女隊。當這兩個隊列構

>>阅读原文<<