BC96 有序序列判断

描述

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

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

输入描述：

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

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

输出描述：

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

示例2

输入：

5
3 4 7 2 10

输出：

unsorted

示例3

输入：

5
1 1 1 1 1

输出：

sorted

#include <stdio.h>

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