一个数组，如果两元素之和为奇数，则可以交换。返回任意次交换后，尽可能升序的数组

最新推荐文章于 2023-03-07 20:44:04 发布
原创 最新推荐文章于 2023-03-07 20:44:04 发布 · 1.1k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客探讨了一个数组问题，其中允许将和为奇数的两个元素进行交换。目标是通过这种操作，尽可能使数组升序排列。文章可能涉及算法设计和排序策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

                                                                                                                                                点击此处返回总目录

 

来源：Codeforces Round #563（Div.2）

【题目】

 

这个题目的意思是：

给定一个长度为n的数组，如果其中两个元素之和为奇数，则可以将这两个元素进行交换
最低0.47元/天 解锁文章

200万优质内容无限畅学
Algorithm：【算法进阶之路】之算法面试刷题集合—六大高级算法(枚举算法、递归思想、回溯算法、分治思想、动态规划、贪心算法)—最经典二十道算法刷题集合(问题详解+解题思路+代码实现)之最强攻略
头部AI社区如有邀博主AI主题演讲请私信—心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，专注，谦虚，自律，反思，成长，还算比较正能量的博主，公益免费传播…内心特别想在AI界做出一些可以推进历史进程影响力的技术(兴趣使然，有点小情怀，也有点使命感呀
10-23 466
​ Algorithm：【算法进阶之路】之算法面试刷题集合—六大高级算法(枚举算法、回溯算法、递归思想、分治思想、动态规划、贪心算法)—最经典二十道算法刷题集合(问题详解+解题思路+代码实现)之最强攻略 目录 六大高级算法最经典二十道算法刷题集合 1、枚举算法相关的问题：约瑟夫环、排列组合 2、回溯算法相关的问题：N皇后、图的着色、全排列 3、递归思想相关的问题：斐波那契数列、汉诺塔、N皇后 4、分治算法相关的问题：快速排序/归并排序、逆序对、最大公约数
前端面试题汇总-数据结构（链表）
分享前端工程化、动效魔法与性能之舞！
06-05 1174
在计算机里，不保存在连续存储空间中，而每一个元素里都保存了到下一个元素的地址的数据结构，我们称之为链表（Linked List）。链表上的每一个元素又可以称它为节点（Node），而链表中第一个元素，称它为头节点（Head Node），最后一个元素称它为尾节点（Tail Node）。链表的结构定义中，包含了两个信息，一个是数据信息，用来存储数据的，也叫做数据域；另外一个是地址信息，用来存储下一个节点地址的，也叫做指针域。
手撕力扣之排序：排序数组、数组中的逆序对、排序链表、最小的k个数、数组中的第K个最大元素、前 K 个高频元素、根据身高重建队列、最大数、下一个排列、下一个更大元素 III、最大交换、字典序的第K小数字
weixin_39770712的博客
12-12 518
力扣剑指 Offer 40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 class Solution { public: vector<int> getLeastNumbers(vector<int>& arr, int k) { //最大堆:就是由大到小 priority_queue<int> max_Heap;
两元素交换的排列组合问题
baidu_25845567的博客
03-09 931
现有一个整数序列arrOrigin[N]，交换其中任意两个数，求功能得到多少种可能的序列（3，3，3，3无论怎么交换只能得到一个序列） package main import "fmt" func frequency(x []int) map[int]int { y:=make(map[int]int) for i:=0; i&lt;len(x); i++ { y[x[i]]++ ...
leetCode——两数之和_升序数组
qq_36089856的博客
06-20 586
升序数组的两数之和 题目描述 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因此 i...
面试题：给定一个无序数列，通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，（数组中的元素互不重复）超简单理解方法
qq_23923713的博客
10-07 1495
如果 v = { 2,6,3,5,4,9,7,8,10 };找最少交换次数 就是在origin和destin中由3(origin)》2(destin) ---- 2(origin)》4(destin) --4(origin)==》2(destin) 形成闭环就可以了 然后将环中元素个数-1 就是最小交换次数，，当然我们需要用此方法 找每一个环中元素个数 然后将每个环中的最少交换次数累加起来就可以了。其中flag 的作用是为了标志我们是否访问过此位置 。 不多说，直接看代码 #include<i
java实现数组的奇偶数互换
你来跑我来追
09-22 2810
java实现数组的奇偶数互换算法需求算法思路代码实现 算法需求 定义一个数组变量，将其中的元素进行调换，奇数放到数组左边，偶数放到数组右边 算法思路 偶数放右边，奇数放左边，可以先for遍历数组，如果是奇数，不用管，遍历到偶数将偶数拿出来，在循环嵌套遍历到刚才拿到偶数后边的奇数将两数互换。 代码实现 // An highlighted block public class Demo01{ public static void main(Strint[] args){ int[] arr = {4,10
leetcode-数组总结
许诗宇的博客
07-24 4093
题26： 1. 考虑到leetcode测试用例，数组为空和长度为1的情况。 2. java队列最后一个的索引为长度-1，不能用arr[length]。
帮我用c++贪心解决题目描述 立秋有一个长度为 n 的数组 a，所有数字都是正整数，并且除了其中第一个数字以外其它数字都等于前面所有数字的和。 例如，数组 [1,1,2,4,8,16] 就有可能是立秋有的一个数组，因为除了第一个数字 1，后面的每个数字都是前面数字的和，例如： 第二个数字 1=1。 第三个数字 2=1+1。 第四个数字 4=1+1+2。 第五个数字 8=1+1+2+4。 第六个数字 16=1+1+2+4+8。 现在立秋告诉了秋丽数字 x 存在于这个数组中，秋丽希望知道 an​ 最小会是多少，或者说整个数组最后一个数字最小有多少。 输入格式 本题有多组测试数据。 输入第一行一个数字 T 表示测试数据组数。 接下来 T 行每行两个正整数 n,x。 输出格式 输出共 T 行，分别表示每组测试数据的答案。 对于某组数据 n,x，输出一行一个正整数表示可能的最小的 an​。 输入输出样例 输入 #1 3 2 2 3 2 4 2 输出 #1 2 2 4 输入 #2 3 3 1 3 2 3 4 输出 #2 2 2 4 输入 #3 3 2 6 3 6 4 6 输出 #3 6 6 12 输入 #4 3 3 3 3 6 3 12 输出 #4 6 6 12 说明/提示 样例 1 解释 第一组数据只有唯一可能的数组 [2,2]，所以答案为 2； 第二组数据有两种可能的数组，分别是 [2,2,4] 和 [1,1,2]，所以答案为 2； 第三组数据有两种可能的数组，分别是 [2,2,4,8] 和 [1,1,2,4]，所以答案为 4。 样例 2 解释 第一组数据只有唯一可能的数组 [1,1,2]，所以答案为 2； 第二组数据有两种可能的数组 [1,1,2] 和 [2,2,4]，所以答案为 2； 第三组数据有两种可能的数组 [2,2,4] 和 [4,4,8]，所以答案为 4。 数据范围 对于前 30% 的数据，满足 x 不能被 2 整除，或者说 2 不是 x 的一个因数，或者说 x 是奇数。 另有 30% 的数据，满足 x 可以被 2n−2 整除，或者说 2n−2 是 x 的一个因数。 另有 20% 的数据，满足 x≤1000，可以证明在这个数据范围下答案可以使用一个 int 类型变量存储。 对于 100% 的数据，满足 1≤T≤104，2≤n≤20，1≤x≤109。并1.分析题意2.解释可以用贪心的特性3.梳理思路4.逐行解释代码
最新发布
07-24
给定一个长度为 $n$ 的整数数组 $a$，重新排列数组，得到数组 $b$，使得其前缀和数组的最大值尽可能小。即最小化： $$ \max_{1 \leq i \leq n} \left( \sum_{k=1}^{i} b_k \right) $$ #### 贪心算法可行性分析 1. *...
Java将一个数组中相邻两个元素互换位置
huhahahah的博客
03-07 1869
JAVA，数组相邻元素互换位置的代码实现： 通过中间元素赋值(a=1,b=2----> temp=a, a=b,b=temp; 实现a=2,b=1)
Leetcode刷题---交换两个数&配对交换
zhxxyb的博客
11-05 497
本文是《算法零基础100讲》(第16讲) 变量交换算法中所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。 1.交换两个数 题目：给定一个包含两个整数的数组，在不使用额外变量的情况下将他们交换。 举例： numbers=[2,3] ==> numbers=[3,2] 主要思路： 对a和b,首先计算a+b赋给a,此时a变为了初始的a和b两数的和，b依然是初始的b，然后令b=a-b=a+b-b=a，此时b变为了初始的a，最后令a=a-b=a+b-a=b，即a变
剑指offer第十题（Java）：数组奇数位于偶数前
qq_44867490的博客
03-23 158
数组奇数位于偶数前 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目解析 为了不打乱数组的顺序，我们可以根据冒泡排序得出一些启示，如果前一位时偶数，后一位时奇数，那么就交换位置，直到全部交换完为止 代码解析 /* * 这种方法根据冒泡排序改编，当j和...
贪心法（三）—— 字典序最小问题
S_123789的博客
02-18 484
文章目录字典序最小问题 字典序最小问题
F. Equalizing Two Strings（计算字符串最小字典序移动次序）
C_Dreamy的博客
07-11 473
F. Equalizing Two Strings 有两个字符串 a,b ,当有一个字符串内长度为 len 的字串进行翻转时，另一个字符串的任意长度为 len 的子串也要进行翻转，判断经过数次操作后两个字符串是否相同 既然没有次数限制，我们就假设将两个字符串变成最小字典序，len == 2 首先我们要判断每一个字符必须一一对应，即种类,个数相同 其次若有两个相同的字符，一定可以，因为是最小字典序相同的字符一定挨在一起，这样一直交换这两个相同的字符，另一个字符串即可变化 ...
二、数据组中奇偶数交换
技术分子博客
08-28 1096
数组特性：根据下标取值 思路：首尾指针(或下标)分别判断指向元素值是否奇数或偶数。 首指针对应值为奇数指针向后移动(自加运算)，偶数不移动。 尾指针对应值为偶数指针向后移动(自减运算)，奇数不移动。 首指针对应值为偶数，尾指针对应值为奇数交换两个值。 收尾指针相等结束。 import java.util.Arrays; //数据组中包含奇数偶数，将奇数交换到数组前半部分。 p...
奇偶位交换LeetCode简单题
轩玉的博客
01-08 474
给定一个int x，交换其二进制的奇数位和偶数位，并返回交换后的数int。 测试样例： 10 返回：5 class Exchange { public: int exchangeOddEven(int x) { // write code here int odd = (x & 0x55555555) << 1; int even = ((x & 0xaaaaaaaa) >> 1) & 0x
day3 分之和循环作业
Longricher的博客
03-04 177
基础题 根据输入的成绩的范围打印及格 或者不及格。 根据输入的年纪范围打印成年或者未成年，如果年龄不在正常范围内(0~150)打印这不是人!。 输入两个整数a和b，若a-b的结果为奇数，则输出该结果，否则输出提示信息a-b的结果不是奇数。 使用for和while循环输出 0~100内所有3的倍数。 5. 使用for和while循环输出100~200内个位数或者十位数能被3整除的数。 # for 实现 for i in range(100, 200): n_1 = i % 10
题型归纳2-数组排序与交换
qq_52508038的博客
09-10 414
数组排序与交换相邻交换非相邻交换非相邻贪心交换 相邻交换 如果一个序列只允许交换相邻两个元素 那么交换的最小次数就是这个序列的逆序数 求逆序数的方法 1.归并排序 2.树状数组 非相邻交换 如果一个数组允许交换任意两个元素 那么就要查找这个数组中的循环节的个数 最少的交换次数=n-循环节的个数 最坏的情况就是只有一个循环节 要交换n-1次 比如 2 3 1 非相邻贪心交换 ...
数组元素交换位置(奇数号元素在前，偶数号元素在后)
unsafe.Pointer
11-03 1227
将顺序表（数组）中的元素a1,a2,a3,......,an变换为奇数号元素在前，偶数号元素在后的新表，即a1,a3,a5,...a2,a4,a6.... 要求尽可能高效。 这里使用了数组模拟顺序表，数组首元素为A[0]，顺序表首元素为a1，所以A[0]->a1;A[len-1]->an; #include<stdio.h> void Bubble_Swap(in...
用python输入一个正整数数组，其中奇数为升序，偶数为降序，输出这个数组
10-24
当你想要按照这个规则对一个正整数数组进行排序时，可以分成两部分分别处理奇数和偶数，然后合并它们。这里是一个简单的Python代码示例： ```python def sort_array(arr): odd_arr = sorted([num for num in arr ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值