### 方法一：先排序再交替插入 ```python def sort_kids_1(heights_str): if not all(char.isdigit() for char in heights_str.replace(" ", "")): return [] heights = [int(height) for height in heights_str.split()] sorted_heights = sorted(heights) result = [] left, right = 0, len(sorted_heights) - 1 while left <= right: if left == right: result.append(sorted_heights[left]) break result.append(sorted_heights[left]) result.append(sorted_heights[right]) left += 1 right -= 1 return result ``` ### 方法二：奇偶位置分别填充 ```python def sort_kids_2(heights_str): if not all(char.isdigit() for char in heights_str.replace(" ", "")): return [] heights = [int(height) for height in heights_str.split()] sorted_heights = sorted(heights) result = [0] * len(heights) odd_index = 0 even_index = len(heights) - 1 for i in range(len(heights)): if i % 2 == 0: result[i] = sorted_heights[odd_index] odd_index += 1 else: result[i] = sorted_heights[even_index] even_index -= 1 return result ``` ### 方法三：使用双指针和列表推导式 ```python def sort_kids_3(heights_str): if not all(char.isdigit() for char in heights_str.replace(" ", "")): return [] heights = [int(height) for height in heights_str.split()] sorted_heights = sorted(heights) left = 0 right = len(sorted_heights) - 1 result = [sorted_heights[left] if i % 2 == 0 else sorted_heights[right] for i in range(len(heights))] return result ``` ### 方法四：分奇偶列表再合并 ```python def sort_kids_4(heights_str): if not all(char.isdigit() for char in heights_str.replace(" ", "")): return [] heights = [int(height) for height in heights_str.split()] sorted_heights = sorted(heights) odd_heights = sorted_heights[:len(heights) // 2] even_heights = sorted_heights[len(heights) // 2:][::-1] result = [] for i in range(len(odd_heights)): result.extend([odd_heights[i], even_heights[i]]) if len(heights) % 2 == 1: result.append(even_heights[-1]) return result ``` ### 方法五：使用堆排序思想 ```python import heapq def sort_kids_5(heights_str): if not all(char.isdigit() for char in heights_str.replace(" ", "")): return [] heights = [int(height) for height in heights_str.split()] min_heap = heights.copy() heapq.heapify(min_heap) max_heap = [-x for x in heights] heapq.heapify(max_heap) result = [] while min_heap and max_heap: if len(result) % 2 == 0: result.append(heapq.heappop(min_heap)) else: result.append(-heapq.heappop(max_heap)) if min_heap: result.append(heapq.heappop(min_heap)) return result ``` 以下是测试代码： ```python input_str = input() print(sort_kids_1(input_str)) print(sort_kids_2(input_str)) print(sort_kids_3(input_str)) print(sort_kids_4(input_str)) print(sort_kids_5(input_str)) ```