GitHub – jzplp\/aoapc-UVA-Answer: \u7b97\u6cd5\u7ade\u8d5b\u5165\u95e8\u7ecf\u5178 \u4f8b\u9898\u548c\u4e60\u9898\u7b54\u6848 \u5218\u6c5d\u4f73 \u7b2c\u4e8c\u7248<\/p>\n
\u9898\u76ee\u4e0d\u96be，\u4f46\u662f\u573a\u666f\u6709\u70b9\u591a，\u9700\u8981\u6ce8\u610f\u7ec6\u8282\u3002<\/p>\n
\u9996\u5148\u5c06\u5b57\u7b26\u4e32\u6392\u5e8f，\u627e\u5230\u6700\u4e2d\u95f4\u7684\u4e24\u4e2a\u5b57\u7b26\u4e32\u3002\u5bf9\u8fd9\u4e24\u4e2a\u5b57\u7b26\u4e32\u627e\u4e00\u4e2a\u53ef\u4ee5\u5206\u5272\u7684\u5b57\u7b26\u4e32\u5373\u53ef\u3002<\/p>\n
\u6ce8\u610f\u6761\u4ef6\u662f：\u4f18\u5148\u5b57\u7b26\u4e32\u957f\u5ea6\u6700\u5c0f，\u5176\u6b21\u662f\u5b57\u5178\u5e8f\u6700\u5c0f\u3002<\/p>\n
\u56e0\u6b64\u9700\u8981\u6ce8\u610f\u4e24\u4e2a\u5b57\u7b26\u4e32\u4ec0\u4e48\u65f6\u5019\u5f00\u59cb\u4e0d\u4e00\u6837，\u4e0d\u4e00\u6837\u7684\u5b57\u7b26\u4e2d\u95f4\u662f\u5426\u80fd\u5bb9\u4e0b\u5176\u5b83\u5b57\u7b26，\u540e\u7eed\u662f\u5426\u8fd8\u6709\u5b57\u7b26\u7b49，\u5177\u4f53\u573a\u666f\u53ef\u76f4\u63a5\u67e5\u770b\u4ee3\u7801\u3002<\/p>\n<\/p>\n
AC\u4ee3\u7801<\/p>\n
#include <iostream>
\n#include <string>
\n#include <vector>
\n#include <algorithm>
\nusing namespace std;<\/p>\n
vector<string> ve;<\/p>\n
void output()
\n{
\n for (auto ip = ve.begin(); ip != ve.end(); ++ip)
\n cout << *ip << endl;
\n}<\/p>\n
string computed(int a)
\n{
\n string s;
\n int i, j;
\n for (i = 0; i < ve[a – 1].size(); ++i)
\n {
\n if (i >= ve[a].size())
\n break;
\n if (ve[a][i] == ve[a – 1][i])
\n s.push_back(ve[a][i]);
\n else if (ve[a][i] == ve[a – 1][i] + 1)
\n {
\n if (i == ve[a].size() – 1 && i == ve[a – 1].size() – 1)
\n {
\n return ve[a – 1];
\n }
\n if ((i != ve[a].size() – 1) && (i != ve[a – 1].size() – 1))
\n {
\n s.push_back(ve[a][i]);
\n return s;
\n }
\n if ((i == ve[a].size() – 1) && (i != ve[a – 1].size() – 1))
\n {
\n s.push_back(ve[a – 1][i]);
\n for (j = i + 1; j < ve[a – 1].size(); ++j)
\n {
\n if (ve[a – 1][j] == 'Z')
\n s.push_back(ve[a – 1][j]);
\n else
\n {
\n if (j == ve[a – 1].size() – 1)
\n s.push_back(ve[a – 1][j]);
\n else
\n s.push_back(ve[a – 1][j] + 1);
\n return s;
\n }
\n }
\n return s;
\n }
\n if ((i != ve[a].size() – 1) && (i == ve[a – 1].size() – 1))
\n {
\n return ve[a – 1];
\n }
\n }
\n else
\n {
\n if (i == ve[a].size() – 1 && i == ve[a – 1].size() – 1)
\n {
\n return ve[a – 1];
\n }
\n if (i != ve[a].size() – 1 && i != ve[a – 1].size() – 1)
\n {
\n s.push_back(ve[a – 1][i] + 1);
\n return s;
\n }
\n if (i == ve[a].size() – 1 && i != ve[a – 1].size() – 1)
\n {
\n s.push_back(ve[a – 1][i] + 1);
\n return s;
\n }
\n if (i != ve[a].size() – 1 && i == ve[a – 1].size() – 1)
\n {
\n s.push_back(ve[a – 1][i] + 1);
\n return s;
\n }
\n }
\n }
\n if (i < ve[a].size())
\n return ve[a – 1];
\n return s;
\n}<\/p>\n
int main()
\n{
\n int n, i, j;
\n string s;
\n while (cin >> n && n > 0)
\n {
\n ve.clear();
\n for (i = 0; i < n; ++i)
\n {
\n cin >> s;
\n ve.push_back(s);
\n }
\n sort(ve.begin(), ve.end());
\n i = n \/ 2;
\n cout << computed(i) << endl;
\n \/\/ output();
\n }
\n}<\/p>\n","protected":false},"excerpt":{"rendered":"
GitHub – jzplp\/aoapc-UVA-Answer: \u7b97\u6cd5\u7ade\u8d5b\u5165\u95e8\u7ecf\u5178 \u4f8b\u9898\u548c\u4e60\u9898\u7b54\u6848 \u5218\u6c5d\u4f73 \u7b2c\u4e8c\u7248
\n\u9898\u76ee\u4e0d\u96be，\u4f46\u662f\u573a\u666f\u6709\u70b9\u591a，\u9700\u8981\u6ce8\u610f\u7ec6\u8282\u3002
\n\u9996\u5148\u5c06\u5b57\u7b26\u4e32\u6392\u5e8f，\u627e\u5230\u6700\u4e2d\u95f4\u7684\u4e24\u4e2a\u5b57\u7b26\u4e32\u3002\u5bf9\u8fd9\u4e24\u4e2a\u5b57\u7b26\u4e32\u627e\u4e00\u4e2a\u53ef\u4ee5\u5206\u5272\u7684\u5b57\u7b26\u4e32\u5373\u53ef\u3002
\n\u6ce8\u610f\u6761\u4ef6\u662f：\u4f18\u5148\u5b57\u7b26\u4e32\u957f\u5ea6\u6700\u5c0f，\u5176\u6b21\u662f\u5b57\u5178\u5e8f\u6700\u5c0f\u3002
\n\u56e0\u6b64\u9700\u8981\u6ce8\u610f\u4e24\u4e2a\u5b57\u7b26\u4e32\u4ec0\u4e48\u65f6\u5019\u5f00\u59cb\u4e0d\u4e00\u6837，\u4e0d\u4e00\u6837\u7684\u5b57\u7b26\u4e2d\u95f4\u662f\u5426\u80fd\u5bb9\u4e0b\u5176\u5b83\u5b57\u7b26，<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[12796,11653,12797,55,1813,427],"topic":[],"class_list":["post-112539","post","type-post","status-publish","format-standard","hentry","category-server","tag-aoapc","tag-11653","tag-12797","tag-c","tag-1813","tag-427"],"yoast_head":"\n