题解 | #有序序列判断#
有序序列判断
https://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #define NUM 10 int main() { int n = 0; int arr[NUM] = { 0 }; while (scanf("%d", &n) != EOF) { //输入 //判断 int flag1 = 0;//用于判断升序 int flag2 = 0;//用于判断降序 for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); //在输入时就进行判断 if (i > 0)//从第二个数开始 { if (arr[i - 1] < arr[i])//升序 { flag1 = 1; } if (arr[i - 1] > arr[i])//降序 { flag2 = 1; } } } if (flag1 + flag2 == 2)//说明数组中的数字 是紊乱的 { printf("unsorted\n"); } else//说明 数组中的数字是有序 的 ,升序 或者降序 { printf("sorted\n"); } } return 0; }