题解 | 有序序列判断

#include<bits/stdc++.h>
using namespace std;

int a[55];

int main(){
	int n;  cin >> n;
	
	for(int i=1 ; i <= n ; i++){
		cin >> a[i];
	}
	
	int flag = 0;
	
	for(int i=2 ; i <= n ; i++){
		if(a[i] == a[i-1]) continue;
		
		else if(flag == 0 && a[i] > a[i-1])
		flag = 1; // up
		else if(flag == 0 && a[i] < a[i-1])
		flag = 2; // down
		
		if(flag == 1 && a[i] < a[i-1]){
			cout << "unsorted" ;
			return 0;
		}
		
		if(flag == 2 && a[i] > a[i-1]){
			cout << "unsorted" ;
			return 0;
		}
	}
	
	cout << "sorted";
	
	return 0;
}