C语言每日一题（14）：有序序列判断

序列判断"/>

C语言每日一题（14）：有序序列判断

题目链接

1.题目描述

描述

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围： 3≤n≤50  序列中的值都满足 1≤val≤100 

输入描述：

第一行输入一个整数N(3≤N≤50)。

第二行输入N个整数，用空格分隔N个整数。

输出描述：

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

2.思路分析

方法1 做差法

根据当前元素的值与下一个数的差进行判断，如果大于0就是升序，小于0就是降序，这里用一个计数器来比较成功的次数，只有当次数==n-1才能判定位sorted，否则就不是。

int main()
{int n=0;int cn1=0;int cn2=0;scanf("%d",&n);int arr[50]={0};for(int i=0;i<n;i++){scanf("%d",&arr[i]);}for(int i=0;i<n-1;i++){if(arr[i]-arr[i+1]>=0)//降序判断{cn1+=1;}else if(arr[i]-arr[i+1]<=0)//升序判断{cn2+=1;}}if(cn1==n-1||cn2==n-1)//两者满足其一就是有序的{printf("sorted\n");}else {printf("unsorted\n");}return 0;
}

方法2 标记法

思路是这样：用两个变量来定义序列的状态（升序或降序）初始化为0，如果当前值大于后面值，flag1就置为1，相同，如果当前值小于后面值，flag2置为1，循环结束后， 如果flag1和flag2同时为1，则在序列中既有降序出现，也有升序出现，就不是有序序列，否则，就是有序的。

int main()
{int n = 0;int flag1 = 0;int flag2 = 0;scanf("%d", &n);int arr[50] = { 0 };for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}for (int i = 0; i < n - 1; i++){if (arr[i] > arr[i + 1])//降序{flag1 = 1;}else if (arr[i] < arr[i + 1])//升序{flag2 = 1;}}if (flag1&&flag2){printf("unsorted\n");}else {printf("sorted\n");}return 0;
}