编程初学者入门训练-有序序列判断

题目描述

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序。

输入描述

第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数，用空格分隔N个整数。

输出描述

输出为一行，如果序列有序输出sorted，否则输出unsorted。

示例1

输入

5
1 6 9 22 30

输出

sorted

示例2

输入

5
3 4 7 2 10

输出

unsorted

代码实现

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.valueOf(input.readLine());
        String[] list = input.readLine().split(" ");
        int[] newlist = new int[N];
        for(int i=0;i<N;i++){
            newlist[i] = Integer.valueOf(list[i]);
        }
        int fcount = 0;    //正序
        int scount = 0;    //逆序
        for(int i=1;i<newlist.length;i++){
             if(newlist[i-1]<=newlist[i]){    //从小到大
                 fcount++;
             }
        }
        for(int i=1;i<newlist.length;i++){
             if(newlist[i]<=newlist[i-1]){    //从大到小
                 scount++;
             }
        }
        if(fcount==N-1||scount==N-1){
            System.out.println("sorted");
        }else{
            System.out.println("unsorted");
        }
    }
}