百度笔试题 字符覆盖

/*
*贪心思想：先将字符串t从大到小排序，然后遍历s和t数组，符合条件s[i] < t[j]的将s[i]换掉
*/
#include <bits/stdc++.h>
using namespace std;

int cmp (char a, char b) {
	return a > b;
}
int main()
{
    string s, t;
    cin >> s >> t;
    sort(t.begin(), t.end(), cmp);
    int j = 0;
	for (int i=0; i<s.size(); i++) {
		if (s[i] < t[j]) {
			s[i] = t[j];
			j++;
		}
	}
	cout << s << endl;;
    return 0;
}