题目

提交记录

#include<bits/stdc++.h>
using namespace std;
char a[100001],b[100001];
int n,m,i,j;
int main()
{
    cin>>n>>m;
    cin>>a>>b;
    sort(b,b+m);
    b[m]='z';
    while(i<n)
    {
    	 if(a[i]>=b[j])cout<<b[j],b[j]='1',j++;
    	 else cout<<a[i],i++;
    }
    for(int i=0;i<m;i++)if(b[i]!='1')cout<<b[i];
    return 0;
}