uva1610 Party Games
阿新 • • 發佈:2018-10-05
begin ear mes ace length nbsp 如果 vector gin
細節值得註意
註意vector<string>是可以直接sort的!
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; vector<string> str; int main(){ int n; while(cin>>n&& n){ str.clear(); string s; for(int i = 0; i < n; i++){ cin >> s; str.push_back(s); } sort(str.begin(), str.end()); int len = str.size(); string s1 = str[len/2 - 1]; string s2 = str[len/2]; len = s1.size(); int p = 0; string ans = "A"; //while(p < len){ while(ans[p] <= ‘Z‘ && ans < s1) ++ans[p]; //超過Z為[,不能出現在串中 if(ans[p] <= ‘Z‘ && ans >= s1 && ans < s2) break; --ans[p]; ans += ‘A‘; ++p; /* AYZZ AZ AY[*/ /*while(ans < s1) ++ans[p];//這樣做,如果p短,那麽ans【p】會大於s1[p](這就有問題了,如果此時s1[p]是Z,就尷尬了),p=length,會等於 if(ans < s2) break; ans[p]--; ans += "A"; ++p;*/ } cout << ans << endl; } return 0; }
uva1610 Party Games