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