输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
数据范围: 3 \le n \le 50 \3≤n≤50 序列中的值都满足 1 \le val \le 100 \1≤val≤100
输入描述:
第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数,用空格分隔N个整数。
输出描述:
输出为一行,如果序列有序输出sorted,否则输出unsorted。
示例1
输入:
5 1 6 9 22 30
复制输出:
sorted
复制
示例2
输入:
5 3 4 7 2 10
复制输出:
unsorted
复制
示例3
输入:
5 1 1 1 1 1
复制输出:
sorted
#include<stdio.h>
int main()
{
int N = 0;
scanf_s("%d", &N);
int i = 0;
int flag1 = 0;
int flag2 = 0;
int arr[50] = { 0 };
for (i = 0;i < N;i++)
{
scanf_s("%d", &arr[i]);
}
for (i = 0;i < N;i++)
{
if (i > 0)
{
if (arr[i] < arr[i - 1])
{
flag1 = 1;
}
else if (arr[i] > arr[i - 1])
{
flag2 = 1;
}
}
}
if (flag1 +flag2==1)
{
printf("sortd\n");
}
else
{
printf("unsorted\n");
}
return 0;
}