题解 | 有序序列判断

#include <stdio.h>

int main() {
	int count = 0;
	int a = 0;
	int b = 0;
	scanf("%d", &count);
	scanf("%d", &a);
	for (int i = 1; i < count; i++) {
		scanf("%d", &b);
		if (a >= b) {
			a = b;
		}
		else if (a <= b ){
			a = b;
			for (int j = i+1; j < count; j++) {
				scanf("%d", &b);
				if (a <= b) {
					a = b;
					continue;
				}
				else {
					printf("unsorted");
					return 0;
				}
				printf("sorted");
				break;
			}
		}
		printf("sorted");
		break;
	}
	return 0;
}