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