题目描述
输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序。
输入描述:
第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数,用空格分隔N个整数。
输出描述:
输出为一行,如果序列有序输出sorted,否则输出unsorted。
示例1
输入
5
1 6 9 22 30
输出
sorted
#include<iostream>
using namespace std;
int main ()
{
int n;
cin>>n;
int num[n];
for(int i=0;i<n;i++)
{
cin>>num[i];
}
for(int i=2;i<n;i++)
{
if(num[1]>num[0]) //升序
{
if(num[i]<num[i-1]) //不符合条件
{
cout<<"unsorted";
break;
}
else if(i==n-1)
cout<<"sorted";
}
else //降序
{
if(num[i]>num[i-1])
{
cout<<"unsorted";
break;
}
else if(i==n-1)
cout<<"sorted";
}
}
}