PKU Judge Online 3617 Best Cow Line

■3617 Best Cow Line

□Problem
プログラミングコンテストチャレンジブック参照

□Solution
プログラミングコンテストチャレンジブック参照

□Code

package p3617;

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

// AC
public class Main{

    Scanner sc=new Scanner(System.in);

    final int INF=1<<28;
    final double EPS=1e-9;

    void run(){
        int n=sc.nextInt();
        char[] cs=new char[n];
        for(int i=0; i<n; i++)
            cs[i]=sc.next().charAt(0);
        int l=0;
        int r=n-1;
        for(int k=1; k<=n; k++){
            boolean left=false;
            for(int i=0; l+i<=r-i; i++){
                if(cs[l+i]<cs[r-i]){
                    left=true;
                    break;
                }else if(cs[l+i]>cs[r-i]){
                    break;
                }
            }
            if(left)
                print(cs[l++]+"");
            else
                print(cs[r--]+"");
            if(k%80==0)
                println("");
        }
    }

    void print(String s){
        System.out.print(s);
    }

    void println(String s){
        System.out.println(s);
    }

    public static void main(String[] args){
        // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
        new Main().run();
    }
}