具有来自另一个数组的较小值的数组的 C++ 排列
本教程中提供了两个数组A和B。例如，我们需要输出A的任何排列，以便使A[I]>B[I]的索引最大化，例如
Input: A = [12, 22, 41, 13], B = [1, 20, 10, 12] Output: 12, 22, 41, 13 Input: A = [2, 5, 9, 7], B = [1, 12, 4, 54] Output: 2 7 5 9 Multiple answers can be present in that case we are simply going to print any one of the answers.
在这个问题中，我们需要最大化A[i]>B[i]的索引，所以我们将贪婪地解决这个问题。
寻找解决方案的方法
在这种方法中，我们现在首先对两个数组进行排序；我们贪婪地检查数组B的每个索引，使得A[i]比它更重要，然后将该元素放入向量中。
示例
#include <bits/stdc++.h>
using namespace std;
int main(){
int A[] = { 2, 5, 9, 7 };
int B[] = { 1, 12, 4, 54 };
int n = sizeof(A) / sizeof(int); //我们数组的大小
vector<pair<int, int> > A_pair, B_pair;
/***********************We are linking element to its position***********/
for (int i = 0; i < n; i++)
A_pair.push_back({A[i], i});
for (int i = 0; i < n; i++)
B_pair.push_back({B[i], i});
/***********************************************************************/
/*****Sorting our pair vectors********************/
sort(A_pair.begin(), A_pair.end());
sort(B_pair.begin(), B_pair.end());
int i = 0, j = 0, ans[n];
memset(ans, -1, sizeof(ans)); //用值-1初始化所有元素
vector<int> remaining; //这将存储我们比B中存在的元素值小的元素。
while (i < n && j < n) {
//当我们的数组被排序然后如果我们找到任何元素
//当前索引的值小于当前索引的B则
//它会自动比B的其他元素具有更少的价值
//这就是为什么我们将这些索引推入剩余中，否则我们将元素推入ans
if (A_pair[i].first > B_pair[j].first) {
ans[B_pair[j].second] = A_pair[i].first;
i++;
j++;
}
else {
remaining.push_back(i);
i++;
}
}
j = 0;
for (int i = 0; i < n; ++i){
//现在，如果答案的任何索引未更改，则意味着
//我们需要用剩余的元素填充那个位置
if (ans[i] == -1){
ans[i] = A_pair[remaining[j]].first;
j++;
}
}
for (int i = 0; i < n; i++) //打印我们的答案
cout << ans[i] << " ";
return 0;
}输出结果2 7 5 9
以上代码说明
在这种方法中，我们首先将所有元素链接到它们的索引，以便在我们对其进行排序时仍然保留它们的旧索引。我们对两个成对的向量进行排序，现在我们在遍历两个数组时贪婪地搜索我们的答案，如果我们得到A_pair的索引，它比B_pair的值更优秀，所以我们将它存储在我们的anarray(andinthepositionofB_pair)else中，因为我们已经排序两个向量，所以我们知道我们将无法使用A_pair的这个值，所以我们将元素索引推送到我们剩余的向量中，现在我们通过剩余向量的帮助填充数组，然后我们打印答案。
结论
在本教程中，我们解决了一个问题，即从另一个数组中找到具有较小值的数组的排列。我们还学习了这个问题的C++程序和我们解决的完整方法。我们可以用其他语言编写相同的程序，例如C、java、python和其他语言。我们希望本教程对您有所帮助。