如何设计一个程序,输入20个整数的列表中的偶数排在前面，奇数排在后面

设计一个这样的程序通常涉及到两个步骤：首先遍历输入的整数列表，然后根据每个数字的奇偶性对它们进行排序。你可以选择使用Python或其他支持列表操作的语言来实现。这里是一个简单的Python示例：

def sort_even_odd(numbers):
    # 将所有数字分为两部分，一个是偶数列表，另一个是奇数列表
    even_numbers = [num for num in numbers if num % 2 == 0]
    odd_numbers = [num for num in numbers if num % 2 != 0]

    # 对偶数列表和奇数列表分别排序
    even_numbers.sort()
    odd_numbers.sort()

    # 合并两个已排序的部分，偶数在前，奇数在后
    sorted_numbers = even_numbers + odd_numbers

    return sorted_numbers


# 示例：
input_list = [i for i in range(1, 41)]  # 输入一个包含20个整数的列表
sorted_list = sort_even_odd(input_list)
print(sorted_list)

#

相关问题

如何设计一个程序，以便将包含20个整数的列表中的偶数排在前面，奇数排在后面，同时保持元素的原始顺序不变？

为了设计一个程序来满足这个需求，你可以采用以下步骤，假设我们正在使用Python语言：

1. 首先，创建一个空的新列表，用于存储排序后的结果。
2. 使用列表推导式遍历原列表，对每个元素进行判断。如果元素是偶数，则直接添加到新列表的前面；如果元素是奇数，则添加到新列表的后面。由于Python支持原地保留元组的第一个元素（即奇数），可以利用这一点。
3. 为了保持元素的原始顺序，需要在处理奇数时，将其插入到已排序偶数的适当位置。这可以通过找到前一个偶数的位置来完成，因为已经保证了偶数按升序排列。

以下是具体的代码实现：

def sort_even_odd(input_list):
    even_list = [x for x in input_list if x % 2 == 0]
    odd_positions = {x: index for index, x in enumerate(even_list)}  # 创建一个映射记录偶数的位置

    result = []
    for num in input_list:
        if num % 2 == 0:
            result.append(num)  # 偶数直接添加
        else:
            insert_index = odd_positions[num]  # 获取奇数对应的偶数位置
            result.insert(insert_index, num)  # 插入到对应位置

    return result

# 示例：
original_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
sorted_list = sort_even_odd(original_list)
print(sorted_list)

运行此程序，你会得到一个偶数在前、奇数在后的列表，同时保持了元素的原始顺序。

从键盘输入8个整数存入一个一维整型数组，将这8个整数中的偶数排在前，奇数排在后，且偶数部分按降序排列，奇数部分按升序排列，最后输出排序结果。

好的，这是一个比较基础的排序问题，以下是示例代码，仅供参考：

#include <iostream>
#include <algorithm>

using namespace std;

bool cmp(int a, int b) {
    if (a % 2 == 0 && b % 2 == 0) { // 如果两个数都是偶数
        return a > b; // 降序排列
    } else if (a % 2 != 0 && b % 2 != 0) { // 如果两个数都是奇数
        return a < b; // 升序排列
    } else {
        return a % 2 == 0; // 如果一个数是偶数，一个数是奇数，那么偶数在前，奇数在后
    }
}

int main() {
    int arr[8];
    for (int i = 0; i < 8; i++) {
        cin >> arr[i];
    }
    sort(arr, arr + 8, cmp);
    for (int i = 0; i < 8; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

这个程序首先定义了一个 `cmp` 函数用来排序，排序规则如下：

- 如果两个数都是偶数，则降序排列
- 如果两个数都是奇数，则升序排列
- 如果一个数是偶数，一个数是奇数，那么偶数在前，奇数在后

然后在 `main` 函数中，首先读入 8 个整数，然后使用 `sort` 函数进行排序，最后输出排序结果。