http://codeforces.com/problemset/problem/794/C
第一个串的长度为（n+1）/2，第二个串的长读为n/2。
当a[la]<b[lb]或b[lb]>a[la]时,直接放在ans串的左边。
当a[la]>=b[lb]或b[lb]<=s[la],应该占取右边的位置。
#include<bits/stdc++.h>
#define maxn 300005
using namespace std;
char a[maxn],b[maxn],ans[maxn];
bool cmp(char a,char b)
{return a>b;
}
int main()
{scanf("%s",a+1);scanf("%s",b+1);int n=strlen(a+1);sort(a+1,a+n+1);sort(b+1,b+n+1,cmp);int l=1,r=n;int la=1,lb=1,ra=(n+1)/2,rb=n/2;while(l<=r){if(a[la]<b[lb]) ans[l++]=a[la++];else ans[r--]=a[ra--];if(l>r) break;if(a[la]<b[lb]) ans[l++]=b[lb++];else ans[r--]=b[rb--];}printf("%s",ans+1);}