uva 1610 聚会游戏

一般的做法就是写一堆if，但是由于题目中的限制比较多，所以陷阱也很多，很容易漏掉一些情况

这里我们采用暴力的方法去实现

#include <bits/stdc++.h>
using namespace std;

int n, k, cnt;
string s0, s1, s2;

int main(){
    while(cin >> n && n){
        vector<string> str;
        k = n/2;
        while(n--){
            cin >> s0;
            str.push_back(s0);
        }
        sort(str.begin(), str.end());
        s1 = str[k-1];
        s2 = str[k];
        s0 = "";
        cnt= 0;
        while(1){
            s0 += "A";
            while(s0 < s1 && s0[cnt] != 'Z') s0[cnt]++;
            if(s0 >= s2) s0[cnt]--;
            if(s0 < s2 && s0 >= s1) break;
            cnt++;
        }
        cout << s0 << endl;
    }
    return 0;
}