笔试时间:2024年05月06日 历史笔试传送门:2023秋招笔试合集第一题题目小红希望你构造一个长度为n的排列,满足恰好有k对相邻元素的乘积是偶数。你能帮帮她吗?所谓排列,即长度为n的数组,其中1到n每个元素都出现了一次。输入描述两个正整数n,k,用空格隔开。输出描述如果无解,请输出-1。否则输出n个正整数,代表构造的排列。样例输入一3 1样例输出一2 1 3样例输入二3 3样例输出二-1参考题解只有奇数乘以奇数才会得到奇数,其他的都是偶数,所以只要构造出n - k - 1对奇数放在前面,后面的数字按照原数组的顺序填。如果构造不了那么多对奇数,就返回-1。C++:[此代码未进行大量数据的测试...