蛇形填充数组 与 查找最接近的元素

蛇形填充数组

按副对角线分为两个三角处理：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    
    int arr[n][n];
    int num = 1;
    // 上半三角（包括主对角线）
    for (int k = 0; k < n; k++) {
        if (k % 2 == 0) { // 偶数k：从下到上（行减，列加）
            for (int i = k; i >= 0; i--) arr[i][k - i] = num++;
        } else { // 奇数k：从上到下（行加，列减）
            for (int i = 0; i <= k; i++) arr[i][k - i] = num++;
        }
    }

    // 下半三角（不包括主对角线）
    for (int k = n; k <= 2 * (n - 1); k++) {
        if (k % 2 == 0) { // 偶数k：从下到上
            for (int i = n - 1; i >= k - (n - 1); i--) arr[i][k - i] = num++;
        } else { // 奇数k：从上到下
            for (int i = k - (n - 1); i <= n - 1; i++) arr[i][k - i] = num++;
        }
    }

    // 输出
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

查找最接近的元素

二分查找查找其索引，按索引比较其两个。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin >> n;
    vector<int> arr(n);
    for(int i = 0;i<n;i++) cin >> arr[i];
    
    cin >> m;
    while(m--){
        int x;
        cin >> x;
        // 二分查找下界
        int pos = lower_bound(arr.begin(), arr.end(), x) - arr.begin();

        int ans;
        if (pos == 0) ans = arr[0];
        else if (pos == n) ans = arr[n - 1];
        else {// 比较 a[pos] 和 a[pos-1] 哪个更接近 x
            if (arr[pos] - x < x - arr[pos - 1]) ans = arr[pos];
            else ans = arr[pos - 1]; // 相等时取较小的（即左边的）
        }
        cout << ans << endl;
    }
    return 0;
}