【牛客】有序序列判断(双标志位)

1.题目

• 输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序。
   
  链接：https://www.nowcoder.com/questionTerminal/22e87f8a8d764a6582710f38d1b40c6e

2.代码展示

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int nums[51] = {0};
    // 上升标志位和下降标志位
    int flag1 = 0, flag2 = 0;
    for(int i = 0; i < n; i++)
    {
        cin >> nums[i];
        if(i > 0)
        {
            if(nums[i] > nums[i-1])
                flag1 = 1;
            else if(nums[i] < nums[i-1])
                flag2 = 1;
        }
    }
    
    // 对于flag1 == 1 和 flag2 == 1表示数组中既有升序也有降序
    // flag1 == 1 和 flag2 == 0 或者 flag1 == 0 和 flag2 == 1表示要么升序要么降序
    if(flag1 && flag2) 
        cout << "unsorted" << endl;
    else
        cout << "sorted" << endl;
    
    return 0;
}