http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1055. “The Next Cow” Strikes Back
时间限制:1.0s   内存限制:512.0MB  
总提交次数:3001   AC次数:984   平均分:50.50
将本题分享到:
   
 
问题描述
  事实上,仅仅一个数字怎能满足这些聪明的奶牛呢?一个质数的编号只不过是奶牛们的缜密的改名计划中的一步,她们早就为自己起了一个个有个性的英文名字,伺机向FJ提出改名要求。
  “昨天梦里上帝赐给我一个名字叫Anne!”
  “我也想改名叫Bessie!”
  ……
  惧怕奶牛们再次罢工,FJ批准了这项提议。每一位奶牛的名片雪花一般飞向FJ,FJ花了一晚上的时间把它们都输进了计算机。可是明天早上按什么样的顺序点名呢?FJ想采用国际通用的字典顺序,那么请你再写一个程序提醒FJ下一头奶牛的名字吧!
输入格式
  第一行为一个整数N ≤ 100000,表示奶牛的数目。
  输入的第二行为FJ刚刚点到的奶牛的名字。
  以下N行,为所有奶牛的名片。 FJ刚刚点到的名字一定在这些名片中。
  每头奶牛的名字为不超过1000个字符的字符串,仅仅包含大小写英文字母。任意两头奶牛的名字不会相同(大小写敏感)。
输出格式
  快告诉FJ下一头奶牛的名字吧!如果FJ已经点到最后一头奶牛,请输出一行:“The End”(不包括双引号)。输出中请不要包含多余的空格或换行、回车符。
样例输入
6
BigHeadTing
Christina
Bessie
Anne
HG
RRRRRRKKKKKK
BigHeadTing
样例输出
Christina