[字符串] UVa1610 Party Games 聚会游戏（简单模拟）

题目

给出ｎ个串（ｎ为偶数）；
要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它；
要求这个串长度尽量小，同时字典序小；

思路

细节较多使人烦躁的模拟题而已

代码

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <iostream>
#define _for(i,a,b) for (int i = (a); i<(b);i++)
#define _rep(i,a,b) for(int i = (a); i<(b); i++)
using namespace std;

const int maxn = 1000 + 4;
int n;
string P, D[maxn];

int main() {
    while (cin >> n && n) {
        _for(i, 0, n) cin >> D[i];
        sort(D, D + n);
        const string &l = D[n / 2 - 1];
        P = "A";
        int i = 0, sl = l.size();
        while (i < sl) {
            while (P[i] <= 'Z' && P < l) ++P[i];
            if (P[i] <= 'Z' && P >= l && P < D[n / 2]) break;
            if (l[i] != P[i]) { P[i]--; }
            P += 'A';
            i++;
        }
        cout << P << endl;
    }

    return 0;
}