C. Naming Company 贪心

http://codeforces.com/contest/794/problem/C

题意：两个人每个人有一个长度n的字符集合，构造一个长度为n的字符串

A是希望字符串字典序越小越好，B希望字符串字典序越大越好

贪心，首先可以明确A，B都有一个必选集合，A要选（n+1）/2个，必会选自己有的最小的前几个，B必选自己有的最大的前几个

如果A当前能选的最小的小于B当前能选的最大的，那么必定是把这个最小的放在最前面，如果A当前能选的最小的大于B当前能选的最大的，那占据后面的位置会更好，然后会发现把自己能选的里面选一个最大的先放到后面会更优，同理可以贪心的找出B应该怎么放，模拟就可以了

#include<bits/stdc++.h>
#define eps 1e-9
#define PI 3.141592653589793
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
const int mo=1e9+7;
char ch1[300005],ch2[300005];
int cmp(char u,char v)
{
	return u>v;
}
char ans[300005];
int main()
{
	int n,i;
	scanf("%s",ch1);
	scanf("%s",ch2);
	n=strlen(ch1);
	sort(ch1,ch1+n);
	sort(ch2,ch2+n,cmp);
	int i1=0,i2=0,i3=(n+1)/2-1,i4=n/2-1;
	int le=0,ri=n-1,flog=1;
	while(le<=ri)
	{
		if(flog==1)
		{
			if(ch1[i1]>=ch2[i2])
			{
				ans[ri--]=ch1[i3--];
			}
			else
			{
				ans[le++]=ch1[i1++];
			}
		}
		else
		{
			if(ch2[i2]<=ch1[i1])
			{	
				ans[ri--]=ch2[i4--];
			}
			else
			{
				ans[le++]=ch2[i2++];
			}
		}
		flog*=-1;
	}
	ans[n]=0;
	printf("%s\n",ans);
	return 0;
 }