笔试时间：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++：[此代码未进行大量数据的测试，仅供参考]

#include <iostream>
#include <cstring>
#include <algorithm>
typedef long long LL;

using namespace std;
const int N = 1e5 + 7;
int n, m, t, k;
int a[N];
bool st[N];
int main()
{
    cin >> n >> k;
    int od = n - 1 - k;
    if(od < 0) 
    {
        cout << -1;
        return 0;
    }
    int cnt = 0;
    for(int i = 1; i <= n; i += 2)
    {
        
        a[cnt ++] = i;
        st[i] = true;
        if(cnt == od + 1) break;
        
    }
    if(cnt <= od) 
    {
        cout << -1;
        return 0;
    }
    for(int i = 1; i <= n; i ++)
    {
        if(!st[i]) a[cnt ++] = i;
    }
    for(int i = 0; i < cnt; i ++) cout << a[i] << " ";
    return 0;
}

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        
        int od = n - 1 - k;
        if (od < 0) {
            System.out.println(-1);
            return;
        }

        int[] a = new int[n];
        boolean[] st = new boolean[n + 1];
        int cnt = 0;
        
        for (int i = 1; i <= n; i += 2) {
            a[cnt++] = i;
            st[i] = true;
            if (cnt == od + 1) break;
        }

        if (cnt <= od) {
            System.out.println(-1);
            return;
        }

        for (int i = 1; i <= n; i++) {
            if (!st[i]) a[cnt++] = i;
        }

        for (int i = 0; i < cnt; i++) {
            System.out.print(a[i] + " ");
        }
    }
}

Python：[此代码未进行大量数据的测试，仅供参考]

def main():
    n, k = map(int, input().split())
    
    od = n - 1 - k
    if od < 0:
        print(-1)
        return
    
    a = [0] * n
    st = [False] * (n + 1)
    cnt = 0
    
    for i in range(1, n + 1, 2):
        a[cnt] = i
        cnt += 1
        st[i] = True
        if cnt == od + 1:
            break
    
    if cnt <= od:
        print(-1)
        return
    
    for i in range(1, n + 1):
        if not st[i]:
            a[cnt] = i
            cnt += 1
    
    print(' '.join(map(str, a[:cnt])))

if __name__ == "__main__":
    main()

第二题

题目

小红定义一个数组的权值为:数组的极差乘以所有元素之和。例如，[3,2,4,2]的权值为(4-2)*11=22。现在小红拿到了一个数组。她想知道，若将第i个元素翻倍，数组的权值是多少?你需要回答i 从1~n的答案。

注:极差指数组最大值减最小值。

输入描述

第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数，代表数组的元素。

输出描述

输入一行n个元素，分别代表将每个数翻倍时数组的权值。

样例输入

4

1 3 2 4

样例输出

22 65 36 98

参考题解

先记录数组的和，数组的最大值， 最小值，次小值。然后遍历数组计算并输出答案，当前变化的数组和要再加上当前位置的数值，还要注意当前数值翻倍后是否超过了原来最大值，以及最小值是否变化等情况。

C++：[此代码未进行大量数据的测试，仅供参考]

#include <iostream>
#include <cstring>
#include <algorithm>
#include <climits>
typedef long long LL;
using namespace std;
const int N = 1e5 + 7;
int