A1055. “The Next Cow” Strikes Back

问题描述

　　事实上，仅仅一个数字怎能满足这些聪明的奶牛呢？一个质数的编号只不过是奶牛们的缜密的改名计划中的一步，她们早就为自己起了一个个有个性的英文名字，伺机向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

package www.tsinsen.com;

import java.util.Arrays;
import java.util.Scanner;

public class A1055 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        String name=scan.next();
        String[] names=new String[n];
        for(int i=0;i<n;i++){
            names[i]=scan.next();
        }
        Arrays.sort(names);
        int i;
        for(i=0;i<names.length;i++){
            if(names[i].equals(name)){
                break;
            }
        }
        if(i==names.length-1){
            System.out.println("The End");
        }
        else{
            System.out.println(names[i+1]);
        }
    }

}