UVa 1610 聚会游戏

https://vjudge.net/problem/UVA-1610

题意：输入一个n个字符串的集合D，找一个长度最短的字符串S，使得D中恰好有一半串小于等于S，另一半串大于S。

思路：先拍序，然后选择中间的两个，比较他们就可以了。可以用枚举法来比较。

 #include<string>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 const int maxn =  + ;

 string str[maxn];

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     int n;
     while (cin >> n && n)
     {
         for (int i = ; i < n; i++)
             cin >> str[i];
         sort(str, str + n);
         int x = n /  - ;
         int y = n / ;
         string ans = "";
         string cmp = "";
         int ok = ;
         int k = ;
         while (true)
         {
             for (char i = 'A'; i <= 'Z'; i++)
             {
                 cmp = ans + i;
                 if (str[x] <= cmp && str[y] > cmp)
                 {
                     cout << cmp << endl;
                     ok = ;
                     break;
                 }

             }
             if (ok) break;
             ans = ans + str[x][k++];
         }
     }
     return ;
 }