题解：P10910 [蓝桥杯 2024 国 B] 最小字符串

Part 0 前言

其实这是一道非常简单的水题，建议评个橙。

Part 1 思路

首先读题，发现我们可以将 $M$ 插入到 $N$ 当中，也就是说，$M$ 的顺序可变，但 $N$ 的顺序不可改变。

考虑排序，将 $M$ 排序后，遍历整个字符串 $N$，对于每一项，遍历 $M$ 字符串，若有字符 ASCII 码值比它小，则输出，并记录当前位置，最后输出它，下次遍历即从记录的位置开始。

最后还要防止 $M$ 中有剩余的字符，还要再次判断并输出。

废话少说，上代码。

Part 2 AC Code

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	string str1,str2;
	cin>>str1>>str2;
	sort(str2.begin(),str2.end());
	int sum=0;
	for(int i=0;i<n;i++)
	{
		while(str2[sum]<str1[i]&&sum<m)//sum即为当前位置
		{
			if(str2[sum]>str1[i]||sum>=m) break;
			cout<<str2[sum];
			sum++;
		}
		cout<<str1[i];
	}
	for(int i=sum;i<m;i++)
	{
		cout<<str2[i];//防止M串中还有剩余的字符
	}
	return 0;
}