题目:
输入两个按字母顺序(升序,都是小写)排好序的字符串str1,str2,将这两个字符串合并成一个新字符串,使合并后的新串依然保持有序。
输入
两行:
第一行:str1(长度小于100,保证有序,保证都是小写)
第二行:str2(长度小于100,保证有序,保证都是小写),都以“.”结尾
输出
一行,合并后并有序的字符串
样例
样例输入1
aabbccd.
abcdd.
样例输出1
aaabbbcccddd
代码:
#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
return a+b<b+a;
}
int main()
{
string a[50005];
for(int i=0;i<2;i++)
cin>>a[i];
sort(a,a+n,cmp);
for(int i=0;i<2;i++)
cout<<a[i];
return 0;
}