网易前端2020笔试编程题--1.序列转换

时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 256M,其他语言512M

小易给你一个包含n个数字的数组 。你可以对这个数组执行任意次以下交换操作:
对于数组中的两个下标i,j(1<=i,j<=n),如果 为奇数,就可以交换 和 。
 
现在允许你使用操作次数不限,小易希望你能求出在所有能通过若干次操作可以得到的数组中,字典序最小的一个是什么。

输入描述:
第一行一个整数n;
第二行n个整数
,表示数组,每两个数字之间用一个空格分隔。
输入保证

输出描述:
n个整数,每两个整数之间用一个空格分隔,表示得到的字典序最小的数组。


解答思路:
1.只要有任意两值和为奇数则可互相交换,则两值必为一奇一偶,再排序
2.注意输入输出,字符串数组,字符串数字的相互转化

const n = readline();
const line = readline();
let lines = line.split(' ');
for (let i = 0; i < n; i++) {
    lines[i] = parseInt(lines[i]);
};
const odd = lines.some(item => (
    (item % 2) == 1
));
const even = lines.some(item => (
    (item % 2) == 0
))

if (odd && even) {
    lines.sort((a, b) => (a - b));
}

let newlines = lines.join(' ');
console.log(newlines);

 



你可能感兴趣的:(网易前端2020笔试编程题--1.序列转换)