算法设计与分析基础 第六章谜题

习题6.1 9.数字填空 给定n个不同的整数以及一个包含n个空格的序列，每个空格之间事先给定有不等（>或<）符号，请设计一个算法，将n个整数填入这n个空格中并满足不等式约束。例如，数4,6,3,1,8可以填在这样的5个空格中： 解答：将n个正整数从小到大排序，然后将数字填入空格之中：从左到右遍历每一个空格，若空格之后是小于号，则填入当前正整数序列中的最小值；若为大于号，则填入当前正整数序列中的最大

>>阅读原文<<