Party Games UVA - 1610 暴力

题意：
给出ｎ个串（ｎ为偶数）；
要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它；

要求这个串长度尽量小，同时字典序小

思路：得益于string自带字典序比较，所以先对整个字符串组排序，那么中间两个a,b,答案就要满足大于等于a，小于b，因为有些细节问题的存在，所以直接暴力枚举就行了

没有仔细想分类讨论，有些偷懒。。。

#include <iostream>  
#include <cstdio>  
#include <bitset>  
#include <cstring>  
#include <algorithm>  
#include <vector>  
#include <map>  
#include <cmath>  
#include <set>  
#include <queue>  
using namespace std;  
typedef long long ll;    
const int INF=1e9+100;     
const int mod=1e9+7;

string s[1005],a,b,ans;
void dfs(int pos,string tmp){
    if(tmp>=b) return;
    if(tmp>=a&&tmp<b){
        if(ans=="") ans=tmp;
        else{
            if(ans.length()>tmp.length())
                ans=tmp;
        }
        return;
    }
    char c=a[pos];
    if(pos>=a.length()) c='A';
    for(;c<='Z';c++){
        dfs(pos+1,tmp+c);
    }
}

int main(){
    //freopen("out.txt","w",stdout);  
    int n;
    while(cin>>n){
        if(n==0) break;
        for(int i=0;i<n;i++)
            cin>>s[i];
        sort(s,s+n);
        flag=0;
        ans="";
        a=s[n/2-1];b=s[n/2];
        dfs(0,"");
        cout<<ans<<endl;
    }
    return 0;
}