C++(clang++ 11.0.1) 解法, 执行用时: 11ms, 内存消耗: 740K, 提交时间: 2023-01-07 21:31:04

#include<bits/stdc++.h>
using namespace std;

int main(){
  string s, t; cin >> s >> t;
  sort(t.begin(), t.end());
  int l = 0;
  for (auto &ch: s) if (l < t.size() && ch > t[l]) ch = t[l++];
  cout << s << endl;
}

pypy3 解法, 执行用时: 1030ms, 内存消耗: 35140K, 提交时间: 2023-03-22 20:33:12

s=input()
t=input()
sort_t = sorted(t)
new_s = ""
j = 0
for i in range(len(s)):
    if s[i]>sort_t[j]:
        new_s +=sort_t[j]
        j += 1
    else:
        new_s += s[i]
print(new_s)
    
            

Python3 解法, 执行用时: 547ms, 内存消耗: 7120K, 提交时间: 2023-03-28 09:37:51

a=input()
b=sorted(input(),key=lambda x:x)
c=0
for i in a:
    if i > b[c]:
        print(b[c],end='')
        c+=1
    else:
        print(i,end='')