hackerrank Piling Up!

huatian5

于 2017-11-10 22:15:54 发布

阅读量327

点赞数

分类专栏： Python 文章标签： list index sorted

本文链接：https://blog.youkuaiyun.com/huatian5/article/details/78503761

版权

Python 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一道Hackerrank上的题目“堆叠”，解释了如何判断一系列立方体是否可以按照特定规则堆叠起来。通过寻找最小值作为分界点，并确保两边的序列分别递减，使用Python实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:https://www.hackerrank.com/challenges/piling-up/problem
题意：有点迷，大意就是是否从两边到中间逐渐减小
思路：list+sorted
其实最简单的是双指针模拟
代码：

'''
-*- coding: utf-8 -*-
@Author  : PlayerGuan
@Time    : 2017/10/14 23:12
@Software: PyCharm Community Edition
@File    : main.py
'''
from collections import deque

T = int(input())
for case in range(T):
    n = int(input())
    ls = list(map(int,input().split()))
    pos = ls.index(min(ls))
    left = ls[:pos]
    right = ls[pos:]
    if left == sorted(left,reverse=True) and right == sorted(right):
        print("Yes")
    else:
        print("No")