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 = 1000 + 5;

string str[maxn];

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

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