【贪心】Best Cow Line 【JAVA】

import java.util.Scanner;

public class Main{
    static Scanner input = new Scanner(System.in);
    public static void main(String[] args){
        int spacecount = 0;
        int count = input.nextInt();
        char[] data = new char[count];
        for(int i=0;i<=count-1;i++){
            String temp = input.next();
            data[i] = temp.charAt(0);
        }
        int frontpoint = 0;
        int endpoint = count-1;
        while(frontpoint<endpoint){
            if(spacecount==81){
                System.out.println();
                spacecount=1;
            }
            if(data[frontpoint]<data[endpoint]){
                System.out.print(data[frontpoint++]);
                spacecount++;
                continue;//防止数组越界
            }
            if(data[frontpoint]>data[endpoint]){
                System.out.print(data[endpoint--]);
                spacecount++;
                continue;//防止数组越界
            }
            if(data[frontpoint]==data[endpoint]){
                for(int head=frontpoint,end=endpoint;head<=end;head++,end--){
                    if(data[head]>data[end]){
                        System.out.print(data[endpoint--]);
                        spacecount++;
                        break;
                    }
                    if(data[head]<data[end]){
                        System.out.print(data[frontpoint++]);
                        spacecount++;
                        break;
                    }
                    if(head+1>=end){//小心这会有bug
                        System.out.print(data[endpoint--]);
                        spacecount++;
                        break;
                    }
                }
            }
        }
        System.out.print(data[frontpoint]);//补充最后一行
    }
}

很简单的一道题。没有注意到是每输出80个字符就换行（最后一行不用），搞得presentation error了几次还检查不出来。

代码第42行有一个比较容易错的地方：原来写的是head>=end没有注意到head=3 end=4的时候循环了一次 后head=4 end=3，直接跳入下一次循环没有endpoint--，导致死循环爆TEL错误。