在两个向量之间交换值，使两个向量的max_elements的和最小

这是Codechef的一个问题，但请原谅我。https://www.codechef.com/ZCOPRAC/problems/ZCO16001

这个比赛是为在印度举行的区域计算奥林匹克竞赛做准备的，所以它不是一个竞争性的比赛，我可以从中赚到一些东西。只是需要一点帮助来看看我的代码有什么问题，因为我觉得我忽略了一些大而愚蠢的东西。: P

所以基本上这个问题可以总结为:

假设有两个向量或数组。你需要交换它们之间的元素使得它们的最大元素之和是最低的。但是你最多可以交换K次。然后输出这个和的值

我的方法很简单。从Vector1 (V1)中取最高的数字，并将其与V2中最低的数字交换。将每个值的最大值相加。做同样的事情，但是这次交换V2中最高的数字和V1中最低的数字。将每个值的最大值相加。最好的交换是和最小的那个，并从那里继续K次。

例如:

V1 = 5 6 7 9

V2 = 9 10 5 4

在这种情况下，如果K = 1我先把V1的9换成V2的4。这给了:

V1 = 5 6 7 4

V2 = 9 10 5 9

与之前的19相比，最高的数之和为17。我可以做的第二次交换是V2的10和V1的5，给出:

V1 = 10 6 7 4

V2 = 9 5 5 9

这给出的sum为19，所以第一次交换比较好，输出应该是17。

这是我的解决方案:

#include <iostream>
#include <vector>
#include <algorithm>
#define print(vec) for (int i  = 0; i < vec.size(); i++) { cout << vec[i] << " "; } cout << endl;
using namespace std;
vector <long long int> s1, s2;
inline long long int calc(vector <long long int> v1, vector<long long int> v2) {
    return *max_element(v1.begin(), v1.end()) + *max_element(v2.begin(), v2.end());
}
int main(){

    long long int n, k;
    cin >> n >> k;
    long long int x;
    for (unsigned int i = 0; i < n; i++) {
        cin >> x;
        s1.push_back(x);
    }
    for (unsigned int i = 0; i < n; i++) {
        cin >> x;
        s2.push_back(x);
    }
    while (k--) {
        vector <long long int> b1(s1);
        vector <long long int> b2(s2);
        long long int skewb = calc(b1,b2);
        vector <long long int> v1(s1);
        vector <long long int> v2(s2);
        auto mn1 = minmax_element(v1.begin(), v1.end());
        auto mn2 = minmax_element(v2.begin(), v2.end());
        iter_swap(mn1.second, mn2.first);
        b1 = vector <long long int> (v1);
        b2 = vector <long long int> (v2);
        skewb = calc(v1,v2);
        v1 = vector <long long int> (s1);
        v2 = vector <long long int> (s2);
        mn1 = minmax_element(v1.begin(), v1.end());
        mn2 = minmax_element(v2.begin(), v2.end());
        iter_swap(mn2.second, mn1.first);
        if (calc(v1,v2) <= skewb) {
            b1 = vector <long long int> (v1);
            b2 = vector <long long int> (v2);
        }
        if (b1 == s1 && b2 == s2) cout << "LOL" << endl;
        s1 = vector <long long int> (b1);
        s2 = vector <long long int> (b2);
    }

    cout << calc(s1, s2) << endl;
}

请注意，这做了所有的交换，即k。所以即使当前的安排是最好的，它仍然会交换一些值。早些时候，当目前的安排是最好的时候，我打破了。这样做的原因是因为除了两个之外，我所有的测试用例都是正确的!猜猜更烦人的是什么，每个任务都有一个!:（所以我意识到必须完成所有K开关。然而，即使现在我得到了2个错误的测试用例，一定有什么我忽略了。

知道是什么吗?解决方案链接:https://www.codechef.com/viewsolution/11574501

顺便说一句，任务1的K = 1。

V1 = 5 6 7 9 -> 5 6 7 9
V2 = 9 10 5 4 -> 4 5 9 10
x = 0   no swaps: result = V1[size-1] + V2[size-1]
x = 1 
        result = max(V1[size-1], V2[size-1]) + max(V1[0], V2[size-2])
        result = max(V1[size-2], V2[0]) + max(V1[size-1],V2[size-1])
x = 2 
        result = max(V1[size-1], V2[size-1]) + max(V1[1], V2[size-3])
        result = max(V1[size-3], V2[1]) + max(V1[size-1],V2[size-1])
...

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    vector<int> v[2];
    for ( int i=0;i < 2;++i ){
        for ( int j=0;j<n;++j ){
            int temp; cin>> temp;
            v[i].push_back(temp);
        }
    }
    sort(v[0].begin(),v[0].end());
    sort(v[1].begin(),v[1].end());
    int result = v[0].back() + v[1].back();
    for ( int i=1; i<=k; ++i ){
        int t = max(v[0][n-1],v[1][n-1]) + max(v[0][i-1],v[1][n-1-i]);
        result = min(result,t);
        t = max(v[0][n-1-i],v[1][i-1]) + max(v[0][n-1],v[1][n-1]);
        result = min(result,t);
    }
    cout << result << endl;
}