一个数组里有奇数有偶数(乱序),调整数组顺序使奇数位于偶数前面。 输入描述: 第一行输入整数n。 第二行输入n个整数。 输出描述: 输出排序后的n个整数。 输入样例: 4 2 3 1 23 输出样例: 3 1 23 2
时间: 2024-03-01 09:52:27 浏览: 29
好的,这是一道很基础的算法题,我会帮你解答。这里给出一种简单的思路:
1. 定义一个新数组,将奇数和偶数分别存入该数组的前半部分和后半部分。
2. 遍历原数组,将奇数存入新数组的前半部分,偶数存入新数组的后半部分。
3. 输出新数组即可。
下面是 Python 代码实现:
```python
n = int(input().strip())
array = list(map(int, input().strip().split()))
# 定义新数组
new_array = [0 for _ in range(n)]
# 遍历原数组,将奇数和偶数分别存入新数组的前半部分和后半部分
index_odd = 0
index_even = n - 1
for num in array:
if num % 2 == 1:
new_array[index_odd] = num
index_odd += 1
else:
new_array[index_even] = num
index_even -= 1
# 输出新数组
print(' '.join(map(str, new_array)))
```
希望能够帮助到你!
相关问题
一个数组里有奇数有偶数(乱序),调整数组顺序使奇数位于偶数前面。 输入描述: 第一行输入整数n。 第二行输入n个整数。 输出描述: 输出排序后的n个整数。 写出处理代码
在这里给出一种 Python 的解决方案:
```
n = int(input())
nums = list(map(int, input().split()))
# 将奇数放在偶数前面
nums.sort(key=lambda x: x % 2)
# 输出排序后的数组
print(nums)
```
这段代码首先读取了输入的 n,然后使用 `input().split()` 将输入的 n 个整数分割为列表。接着使用 `sort()` 方法将列表排序,使用 `lambda x: x % 2` 作为关键字,这样奇数就会排在偶数前面。最后,输出排序后的数组。
用c++写一个代码:题目描述 一个数组里有奇数有偶数(乱序),调整数组顺序使奇数位于偶数前面。(测试用例仅做参考,我们会根据代码质量进行评分) 输入描述: 第一行输入整数n。 第二行输入n个整数。 输出描述: 输出排序后的n个整数。
Sure! 这是一个用C++编写的解决方案,可以将奇数放在偶数面。
```cpp
#include <iostream>
#include <>
using namespace std;
void ReorderArray(vector>& nums) {
int left = 0, = nums.size() - 1;
while (left < right) {
while (left < right && (nums[left] % 2) != 0) {
left++;
}
while (left < right && (nums[right] % 2) == 0) {
right--;
}
if (left < right) {
swap(nums[left], nums[right]);
}
}
}
int main() {
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
ReorderArray(nums);
for (int i = 0; i < n; i++) {
cout << nums[i] << " ";
}
return 0;
}
```
这段代码首先定义了一个 `ReorderArray` 函数,它使用双指针方法将奇数放在偶数前面。然后在 `main` 函数中,我们首先读取输入的整数 `n`,然后读取 `n` 个整数作为数组元素。调用 `ReorderArray` 函数后,输出排序后的数组。
希望这个代码对你有帮助!如果有任何疑问,请随时提出。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)