牛客网题解-两种排序方法

两种排序方法

 

import java.util.*;
public class Main {
    public static void main(String args[]){
       Scanner in=new Scanner(System.in);
       while(in.hasNext()){
           int n=Integer.parseInt(in.nextLine());
           String str[]=new String[n];
           for(int i=0;i<str.length;i++)
               str[i]=in.nextLine();
           //根据判断结果，按照规则打印对应输出
           boolean flag1=f1(str);
           boolean flag2=f2(str);
           if(flag1 && flag2){
               System.out.println("both");
           }else if(flag1 && !flag2){
               System.out.println("lengths");
           }else if(!flag1 && flag2){
               System.out.println("lexicographically");
           }else{
               System.out.println("none");
           }
       }
    }
    //判断是否是按照字符串长度从小到大排序
    public static boolean f1(String str[]){
        for(int i=0;i<str.length-1;i++){
            if(str[i].length()>str[i+1].length())
                return false;
        }
        return true;
    }
    //判断是否是按照字符串字典序排序
    public static boolean f2(String str[]){
        for(int i=0;i<str.length-1;i++){
            if(str[i].compareTo(str[i+1])>0){
                return false;
            }
        }
        return true;
    }
}