思路:先遍历一遍主串, 用idx 存下ascii码最大的下标,然后用string 的insert 函数

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string s,sub;
    while(cin >> s >> sub)
    {
        int idx = 0;
        for(int i = 0; i < s.size(); i++)
            if(s[i] > s[idx])
            {
                idx = i;
            }
        //cout << idx <<endl;
        s.insert(idx + 1,sub);
        cout << s <<endl;
    }
}