UVa 1610 - Party Games

链接：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4485

 

题意：

输入一个n（2≤n≤1000，n是偶数）个字符串的集合D，找一个长度最短的字符串（不一定在D中出现）S，
使得D中恰好一半串小于等于S，另一半串大于S。如果有多解，输出字典序最小的解。
例如，对于{JOSEPHINE, JERRY}，输出JF；对于{FRED, FREDDIE}，输出FRED。

 

分析：

细节处理一下即可。
本题容易想复杂，或者把细节想错。我看到网上很多人的代码都比较复杂，其实不用那么复杂。。。

 

代码：

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

int main(){
    int n;
    string s[1000+5];
    while(cin >> n && n){
        for(int i = 0; i < n; i++) cin >> s[i];
        sort(s, s + n);

        string f = s[n/2-1], b = s[n/2], j;
        for(int i = 0; f[i]; i++){
            j += f[i];
            if(f <= j && j < b) break;
            if(j[i] < 'Z'){
                j[i]++;
                if(b > j) break;
                else j[i]--;
            }
        }
        cout << j << endl;
    }
    return 0;
}