UVA 1610
2015-09-02 09:04
363 查看
#include <bits/stdc++.h> using namespace std; const int maxn = 1E3 + 10; int n, k; string inp[maxn]; int main(int argc, char const *argv[]) { while (cin >> n && n) { for (int i = 0; i < n; i++) cin >> inp[i]; sort(inp, inp + n); string s1 = inp[n / 2 - 1], s2 = inp[n / 2], ans; for (k = 0; s1[k] == s2[k]; k++) ans += s1[k]; while (!(ans >= s1 && ans < s2)) { for (char i = 'A'; i <= 'Z'; i++) if (ans + i >= s1 && ans + i < s2) { ans += i; break; } if (!(ans >= s1 && ans < s2)) ans += s1[k++]; } cout << ans << endl; } return 0; }
相关文章推荐
- PL/SQL与SQL(Oracle)Case语句
- Java基础学习对象、封装第二章实验练习三
- 一种加快在苹果app store中上架的方法
- Error configuring application listener of class org.springframework.web.context.ContextLoaderListene
- CListCtrl 的相关实现方式
- HDU 5305 Friends(dfs)
- 隐写术入门篇——bmp
- HTML头部
- 移动设备的界面
- shell中的特殊符号
- HDU 5301 Buildings(机智)
- 浙江大学PAT_甲级_1048. Find Coins (25)
- OGRE manual 读后感悟
- GIF
- LeetCode之Remove Linked List Elements
- webkit webApp 开发技术要点总结[转]
- sql server 创建用户角色,给角色赋存储过程执行权限, 将角色赋预某用户
- java 基础学习对象、封装第二章练习二
- HDU 5288 OO’s Sequence(数论)
- GDI+学习笔记1- 概述