有序序列判断

NC25319. 有序序列判断

描述

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围： $3 \le n \le 50 \$ 序列中的值都满足 $1 \le val \le 100 \$

输入描述

第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数，用空格分隔N个整数。

输出描述

输出为一行，如果序列有序输出sorted，否则输出unsorted。

示例1

输入:

5
1 6 9 22 30

输出:

sorted

示例2

输入:

5
3 4 7 2 10

输出:

unsorted

示例3

输入:

5
1 1 1 1 1

输出:

sorted

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 64ms, 内存消耗: 18676K, 提交时间: 2020-09-04 21:05:25

n = int(input())
a = list(map(int,input().split()))
b = sorted(a)
c = b[::-1]
if a == b or a == c: print('sorted')
else : print('unsorted')

Python3(3.9) 解法, 执行用时: 17ms, 内存消耗: 2808K, 提交时间: 2021-02-20 18:38:15

n=int(input())
a=list(map(int,input().split()))
b=sorted(a)
c=b[::-1]
if a==b or a==c:
    print("sorted")
else:
    print("unsorted")

详情