C++ 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-10-31

#include <iostream>
#include <cmath>
using namespace std;
int L1, L2;
int getValue(int b1[], int b2[])
{
    int i, j, s(0);
    for (i = 0; i < L1; i++)
    {
        for (j = 0; j < L2; j++)
            s += abs(b1[i] - b2[j]);
    }
    return s;
}
int main()
{
    static int N, k,c;
    int i, j,m,min, smin(0);
    cin >> N >> k;
    float* a = new float[N];
    for (i = 0; i < N; i++)
        cin >> a[i];
 
    L1 = k;
    L2 = N-k;
    int* b1 = new int[L1];
    int* b2 = new int[L2];
    for (j = 0; j < k; j++)
        b1[j] = a[j];
    for (j = k; j < N; j++)
        b2[j-k] = a[j];
    smin = getValue(b1, b2);
    for (j = 0; j < k; j++)
        for (c = 0; c <N-k; c++)
        {
            m = b1[j];
            b1[j] = b2[c];
            b2[c] = m;
            min = getValue(b1, b2);
            if (min < smin)
                smin = min;
            else
            {
                b2[c] = b1[j];
                b1[j] = m;
            }
        }
    cout << smin;
}

C++ 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-10-31

#include <iostream>
#include <cmath>
using namespace std;
int L1, L2;
int getValue(int b1[], int b2[])
{
    int i, j, s(0);
    for (i = 0; i < L1; i++)
    {
        for (j = 0; j < L2; j++)
            s += abs(b1[i] - b2[j]);
    }
    return s;
}
int main()
{
    static int N, k,c;
    int i, j,m,min, smin(0);
    cin >> N >> k;
    float* a = new float[N];
    for (i = 0; i < N; i++)
        cin >> a[i];
 
    L1 = k;
    L2 = N-k;
    int* b1 = new int[L1];
    int* b2 = new int[L2];
    for (j = 0; j < k; j++)
        b1[j] = a[j];
    for (j = k; j < N; j++)
        b2[j-k] = a[j];
    smin = getValue(b1, b2);
    for (j = 0; j < k; j++)
        for (c = 0; c <N-k; c++)
        {
            m = b1[j];
            b1[j] = b2[c];
            b2[c] = m;
            min = getValue(b1, b2);
            if (min < smin)
                smin = min;
            else
            {
                b2[c] = b1[j];
                b1[j] = m;
            }
        }
    cout << smin;
}