CF---C. Naming Company

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);


}