题解 | #有序序列判断#

public class Program { public static void Main() { int len = int.Parse(System.Console.ReadLine());

    string[] inPut = System.Console.ReadLine().Split(" ");
    bool isSort = true;

    //判断升序还是降序
    int compareNum = int.Parse(inPut[0]);
    //升序
    if (int.Parse(inPut[0]) <= int.Parse(inPut[1])) {
        for (int i = 1; i <= len - 1; i++) {
            //如果是升序 后面的每一个数必定都大于等于前面的数
            if (compareNum <= int.Parse(inPut[i])) {
                compareNum = int.Parse(inPut[i]);
                continue;
            } else
                isSort = false;

        }
    } else if (int.Parse(inPut[0]) >= int.Parse(inPut[1])) {
        //降序
        compareNum = int.Parse(inPut[0]);
        for (int j = 1; j <= len - 1; j++) {
            //如果是降序 后面的每一个数必定小于等于前面的数
            if (compareNum >= int.Parse(inPut[j])) {
                compareNum = int.Parse(inPut[j]);
                continue;
            } else
                isSort = false;
        }
    }

    if (isSort)
        System.Console.WriteLine("sorted");
    else
        System.Console.WriteLine("unsorted");
}

}