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

最新推荐文章于 2023-03-07 20:44:04 发布
最新推荐文章于 2023-03-07 20:44:04 发布
阅读量1.1k 收藏 4
点赞数
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/98487833
版权
该博客探讨了一个数组问题，其中允许将和为奇数的两个元素进行交换。目标是通过这种操作，尽可能使数组升序排列。文章可能涉及算法设计和排序策略。
摘要由CSDN通过智能技术生成

                                                                                                                                                点击此处返回总目录

 

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

【题目】

 

这个题目的意思是：

给定一个长度为n的数组，如果其中两个元素之和为奇数，则可以将这两个元素进行交换。可以对数组进行任意次交换操作。

希望能得到求出在所有通过若干次交换可以得到的数组中，字典序最小的那个数组。

 

字典序最小就是，小的在前面，大的在后面。

 

【分析】

第一，如果数组全是奇数或全为偶数，那数组就没法交换，只能原样输出。这很好理解。

第二，如果数组中即有偶数又有奇数，就可以交换。可以交换成什么样呢？答案是可以把整个数组交换
最低0.47元/天 解锁文章
/home/liupc
关注
专栏目录
Algorithm：【算法进阶之路】之算法面试刷题集合—六大高级算法(枚举算法、回溯算法、递归思想、分治思想、动态规划、贪心算法)—最经典二十道算法刷题集合(问题详解+解题思路+代码实现)之最强攻略
近期请国内外头部出版社可尽快私信博主！——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…
10-23 55
​ Algorithm：【算法进阶之路】之算法面试刷题集合—六大高级算法(枚举算法、回溯算法、递归思想、分治思想、动态规划、贪心算法)—最经典二十道算法刷题集合(问题详解+解题思路+代码实现)之最强攻略 目录 六大高级算法最经典二十道算法刷题集合 1、枚举算法相关的问题：约瑟夫环、排列组合 2、回溯算法相关的问题：N皇后、图的着色、全排列 3、递归思想相关的问题：斐波那契数列、汉诺塔、N皇后 4、分治算法相关的问题：快速排序/归并排序、逆序对、最大公约数
手撕力扣之排序：排序数组、数组中的逆序对、排序链表、最小的k个数、数组中的第K个最大元素、前 K 个高频元素、根据身高重建队列、最大数、下一个排列、下一个更大元素 III、最大交换、字典序的第K小数字
weixin_39770712的博客
12-12 399
力扣剑指 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 882
现有一个整数序列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 536
升序数组的两数之和 题目描述 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 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 1346
如果 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 2713
java实现数组的奇偶数互换算法需求算法思路代码实现 算法需求 定义一个数组变量，将其中的元素进行调换，奇数放到数组左边，偶数放到数组右边 算法思路 偶数放右边，奇数放左边，可以先for遍历数组，如果是奇数，不用管，遍历到偶数将偶数拿出来，在循环嵌套遍历到刚才拿到偶数后边的奇数将两数互换。 代码实现 // An highlighted block public class Demo01{ public static void main(Strint[] args){ int[] arr = {4,10
数组--LeetCode(python)
扣扣biubiubiu~
10-31 1877
乘积最大子序列 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 解法： 第一时间想到的是动态规划，想找当前位置上的乘积最大值，但是发现正负号的...
leetcode-数组总结
许诗宇的博客
07-24 3916
题26： 1. 考虑到leetcode测试用例，数组为空和长度为1的情况。 2. java队列最后一个的索引为长度-1，不能用arr[length]。
刷题学习—数据结构(字符串、栈和队列、链表、数组与矩阵、哈希表、位运算)
np131131的博客
11-01 1182
参考了很多大佬的题解，仅作为自己学习笔记用。 数据结构相关 第一章 字符串 1.字符串循环移位包含 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含 解决办法：s1 进行循环移位的结果是 s1s1 的子字符串，因此只要判断 s2 是否是 s1s1 的子字符串即可。 public class Exer { public boolean strStr(String s1, String s2) { StringBuilder sb = new
Java将一个数组中相邻两个元素互换位置
huhahahah的博客
03-07 1644
JAVA，数组相邻元素互换位置的代码实现： 通过中间元素赋值(a=1,b=2----> temp=a, a=b,b=temp; 实现a=2,b=1)
Leetcode刷题---交换两个数&配对交换
zhxxyb的博客
11-05 399
本文是《算法零基础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 129
数组奇数位于偶数前 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目解析 为了不打乱数组的顺序，我们可以根据冒泡排序得出一些启示，如果前一位时偶数，后一位时奇数，那么就交换位置，直到全部交换完为止 代码解析 /* * 这种方法根据冒泡排序改编，当j和...
贪心法（三）—— 字典序最小问题
S_123789的博客
02-18 430
文章目录字典序最小问题 字典序最小问题
F. Equalizing Two Strings（计算字符串最小字典序移动次序）
C_Dreamy的博客
07-11 442
F. Equalizing Two Strings 有两个字符串 a,b ,当有一个字符串内长度为 len 的字串进行翻转时，另一个字符串的任意长度为 len 的子串也要进行翻转，判断经过数次操作后两个字符串是否相同 既然没有次数限制，我们就假设将两个字符串变成最小字典序，len == 2 首先我们要判断每一个字符必须一一对应，即种类,个数相同 其次若有两个相同的字符，一定可以，因为是最小字典序相同的字符一定挨在一起，这样一直交换这两个相同的字符，另一个字符串即可变化 ...
二、数据组中奇偶数交换
技术分子博客
08-28 1026
数组特性：根据下标取值 思路：首尾指针(或下标)分别判断指向元素值是否奇数或偶数。 首指针对应值为奇数指针向后移动(自加运算)，偶数不移动。 尾指针对应值为偶数指针向后移动(自减运算)，奇数不移动。 首指针对应值为偶数，尾指针对应值为奇数交换两个值。 收尾指针相等结束。 import java.util.Arrays; //数据组中包含奇数偶数，将奇数交换到数组前半部分。 p...
奇偶位交换LeetCode简单题
轩玉的博客
01-08 431
给定一个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
数组元素反转 奇数下标进行交换
热爱码农的平民博客
04-25 2050
/*(1)键盘录入6个int类型的数据存数数组arr中 (2)将arr数组中的内容反转 (3)将翻转后的数组下标为奇数的互相交换 1和3换, 3和5换,以此类推 (4)最后将数组最后一个角标为奇数的元素 和数组中 第一个角标为奇数的元素交换 (5)打印最终的数组(实现了1-4步之后的数组) (6)如：用户输入的6个int数字为[1,2,3,4,5,6],              
数组的反转
wjy664378_8888的博客
12-27 142
数组反转
输入10个整型数存入一维数组，输出值和下标都为奇数的元素个数。
最新发布
09-13
要实现这个功能，你可以按照以下步骤操作： 1. 定义一个一维整型数组，并输入10个整数。 2. 创建一个计数器变量，用于记录奇数值及其下标。 3. 使用for循环遍历数组，对于每个元素，检查其值是否为奇数，同时检查它的索引是否也是奇数。 4. 如果条件满足（即值和下标都是奇数），则增加计数器。 5. 循环结束后，输出计数器的值，即奇数值和下标都是奇数的元素个数。 以下是Python代码示例： ```python # 初始化数组 numbers = [int(input(f"请输入第{i+1}个整数: ")) for i in range(10)] # 计数器初始化为0 odd_count = 0 # 遍历数组 for index, value in enumerate(numbers): # 检查值和下标是否都是奇数 if value % 2 != 0 and index % 2 != 0: odd_count += 1 # 输出结果 print("奇数值和下标都是奇数的元素个数:", odd_count) ``` 运行此程序后，用户将逐个输入10个整数，程序会计算并显示满足条件的元素数量。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值