uva 1610 聚会游戏

Posted 2020-11-21 dynastysun

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

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n, k, cnt;
 5 string s0, s1, s2;
 6 
 7 int main(){
 8     while(cin >> n && n){
 9         vector<string> str;
10         k = n/2;
11         while(n--){
12             cin >> s0;
13             str.push_back(s0);
14         }
15         sort(str.begin(), str.end());
16         s1 = str[k-1];
17         s2 = str[k];
18         s0 = "";
19         cnt= 0;
20         while(1){
21             s0 += "A";
22             while(s0 < s1 && s0[cnt] != ‘Z‘) s0[cnt]++;
23             if(s0 >= s2) s0[cnt]--;
24             if(s0 < s2 && s0 >= s1) break;
25             cnt++;
26         }
27         cout << s0 << endl;
28     }
29     return 0;
30 }

View Code