通过在C ++中将某些数字替换为B的数字来最大化A的值
任务是通过将某些数字替换为另一个数字B中的数字来最大化数字A的值。如果A的值无法最大化，则不会替换任何数字。
注意-来自B的数字只能使用一次。
现在让我们使用示例了解我们必须做的事情-
输入值
A = “1221” B = “1211”
输出结果
Maximum value of A possible 2221
说明-我们在这里从B中选择2并将其替换为A的前1个。这是唯一的选择，因为用2或1替换A的任何其他数字不会增加它的值。
输入值
A = “1002” B = “3200”
输出结果
Maximum value of A possible 3202
在以下程序中使用的方法如下
如果A中的每个数字小于B，则将替换为B。
按升序对字符串B进行排序。
从左开始遍历A。
现在，从右侧遍历B。
如果A中的数字较小，则用B中的数字替换，并在A处递增指针，在B处递减指针。
示例
#include <bits/stdc++.h>
using namespace std;
// Function to return the maximized value of a
string valueup(string str1, string str2){
// Sort digits in ascending order
sort(str2.begin(), str2.end());
int len1 = str1.length();
int len2 = str2.length();
int j = len2 - 1;
for (int i = 0; i < len1; i++) {
// If all the digits of b consumed
if (j < 0)
break;
if (str2[j] > str1[i]) {
str1[i] = str2[j];
j--; //once digit used
}
}
return str1;
}
// Driver code
int main(){
string a = "1204";
string b = "4521";
cout << valueup(a, b);
return 0;
}输出结果
如果运行上面的代码，我们将获得以下输出-
5424