【描述】 给定任意正整数的有限序列,将其转变为另一个序列,在新的序列中奇数在前,偶数在后,并且奇、偶数都按升序排列。 【输入】 输入第一行为整数序列的长度n。 输入第二行为n个整数,整数之间以空格间隔。 【输出】 输出奇数在前,偶数在后,并且奇、偶数都按升序排列的整数队列,整数之间以空格间隔。行末不能有多余空格。 【输入示例】 8 30872 31158 5074 9675 25833 18081 2480 30603【输出示例】 9675 18081 25833 30603 2480 5074 30872 31158【提示】 解决此问题的一种算法: 输入有限序列的大小; 构造两个整数列表odds和evens,一个存放奇数,另一个存放偶数,使用list; 如果是偶数,将其插入到列表evens中; 否则,将其插入到列表odds中; 对列表odds和evens进行升序排列; 将列表evens拼接到列表odds的末尾; 显示列表odds的值。
时间: 2024-02-24 09:58:04 浏览: 21
以下是 Python3 的代码实现:
```python
n = int(input())
nums = list(map(int, input().split()))
odds = []
evens = []
for num in nums:
if num % 2 == 0:
evens.append(num)
else:
odds.append(num)
odds.sort()
evens.sort()
result = odds + evens
print(*result)
```
解释一下代码:
首先读入整数序列的长度 `n` 和序列本身 `nums`;
然后定义两个空列表 `odds` 和 `evens` 分别用来存放奇数和偶数;
遍历序列 `nums`,如果当前数字是偶数,则将其插入到列表 `evens` 中,否则将其插入到列表 `odds` 中;
对列表 `odds` 和 `evens` 进行升序排列;
将列表 `evens` 拼接到列表 `odds` 的末尾得到结果序列 `result`;
最后用 `print(*result)` 输出结果序列,注意要用 `*` 将列表解包成多个参数,以空格分隔输出。
相关问题
给定任意正整数的有限序列,使偶数值位于奇数值前面,依据算法:输入有限数列的大小;构造存放输入正整数的序列,使用vector;输入正整数存放在序列中;对于序列中的成员,如果是偶数,将其插入到deque容器的前面;否则,将其插入到deque容器的后面,显示deque容器中的值
好的,根据您的要求,我理解您需要一个C++程序来实现这个算法。以下是示例代码:
```cpp
#include <iostream>
#include <vector>
#include <deque>
int main() {
int n;
std::cout << "请输入有限数列的大小:";
std::cin >> n;
std::vector<int> nums(n);
std::cout << "请输入正整数数列:";
for (int i = 0; i < n; ++i) {
std::cin >> nums[i];
}
std::deque<int> dq;
for (int i = 0; i < n; ++i) {
if (nums[i] % 2 == 0) {
dq.push_front(nums[i]);
} else {
dq.push_back(nums[i]);
}
}
std::cout << "deque容器中的值为:";
for (auto it = dq.begin(); it != dq.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
```
如果您输入的数列大小为5,数列为1 2 3 4 5,则程序的输出为:
```
deque容器中的值为:4 2 1 3 5
```
程序首先读取了数列的大小n,然后使用vector存储输入的正整数数列。接着,程序遍历数列,对于每个成员,如果是偶数,就将其插入到deque容器的前面;否则,就将其插入到deque容器的后面。最后,程序遍历deque容器,并输出其中的值。注意,deque容器中的值的顺序与输出的顺序是相反的,因为程序是先插入偶数,再插入奇数。
c语言给定一个长度为 N(不大于 500)的正整数序列,请将其中的所有奇数取出,并按升序输出
好的,我可以帮你写一个 C 语言程序解决这个问题。以下是代码:
```c
#include <stdio.h>
int main() {
int n, i, j, temp;
int a[500];
// 输入序列长度和序列元素
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
// 冒泡排序,将奇数按升序排在前面
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (a[j] % 2 == 0 && a[j+1] % 2 == 1) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
// 输出奇数序列
for (i = 0; i < n; i++) {
if (a[i] % 2 == 1) {
printf("%d ", a[i]);
}
}
printf("\n");
return 0;
}
```
程序的思路是先输入序列长度和元素,然后通过冒泡排序将奇数按升序排在前面,最后输出奇数序列。程序中用到了取余操作符 `%`,用来判断一个数是奇数还是偶数。