题解 | 有序序列判断

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
    int n;
    vector<int> a;
    int flag=0;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        a.push_back(x);
        
    }
    if(a[0]>a[1]){
        reverse(a.begin(),a.end());  //如果降序，直接翻转，变成升序，最后两个一起判断
    }
    for(int i=0;i<a.size()-1;++i){
        if(a[i]>a[i+1]){
          flag=1;
          break;
        }

    }
    if(flag){
        cout<<"unsorted";
    }
    else{
        cout<<"sorted";
    }


   return 0;
}
// 64 位输出请用 printf("%lld")