蓝桥杯2024年第十五届决赛真题-最小字符串 双指针+贪心

解题思路: 因为要最小字典序，所以把加入的字符串排序，把越小的放越前面。

注意事项: 还有一个很重要的问题就是，原序列的顺序是不能动的，所以插入只能是小于原字符串时候插入字符，还要注意把剩下的接上去。

参考代码:

#include <bits/stdc++.h>

using namespace std;

int n, m;

string s, t, ans;

int main()

{

    cin >> n >> m;

    cin >> s >> t;

    sort(t.begin(), t.end());

    int j = 0;

    for (int i = 0; i < n; i++)

    {

        while (j < m && s[i] > t[j])

        {

            ans += t[j];

            j++;

        }

        ans += s[i];

    }

    for (int i = j; i < m; i++)

        ans += t[i];

    cout << ans << endl;

    return 0;

}