题解 | #有序序列判断#

只循环一次解法

using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n+1];//a[0]为辅助位，多定义一个
    a[0]=0;//a[0]定义为0，确保a[1]比它大
    int count=0;//升序计数
    for(int i=1;i<n+1;i++){
        cin>>a[i];
        if(a[i]>=a[i-1]) count++;//输入的同时判断，升序则计数
    }
    if(count==1||count==n) cout<<"sorted";//count为1时为降序，n时为升序
    else cout<<"unsorted";
    return 0;
}