算法設計與分析基礎 第六章謎題

習題6.1 9.數字填空 給定n個不同的整數以及一個包含n個空格的序列，每個空格之間事先給定有不等（>或<）符號，請設計一個算法，將n個整數填入這n個空格中並滿足不等式約束。例如，數4,6,3,1,8可以填在這樣的5個空格中： 解答：將n個正整數從小到大排序，然後將數字填入空格之中：從左到右遍歷每一個空格，若空格之後是小於號，則填入當前正整數序列中的最小值；若爲大於號，則填入當前正整數序列中的最大

>>阅读原文<<