亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

Python實(shí)現(xiàn)翻轉(zhuǎn)數(shù)組功能示例

 更新時(shí)間:2018年01月12日 11:04:52   作者:tongqingliu  
這篇文章主要介紹了Python實(shí)現(xiàn)翻轉(zhuǎn)數(shù)組功能,涉及Python針對(duì)數(shù)組的遍歷、判斷、排序等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python實(shí)現(xiàn)翻轉(zhuǎn)數(shù)組功能。分享給大家供大家參考,具體如下:

題目描述

給定一個(gè)長度為n的整數(shù)數(shù)組a,元素均不相同,問數(shù)組是否存在這樣一個(gè)片段,只將該片段翻轉(zhuǎn)就可以使整個(gè)數(shù)組升序排列。其中數(shù)組片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始數(shù)組為
a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n],
將片段[l,r]反序后的數(shù)組是
a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。

輸入

第一行數(shù)據(jù)是一個(gè)整數(shù):n (1≤n≤105),表示數(shù)組長度。
第二行數(shù)據(jù)是n個(gè)整數(shù)a[1], a[2], ..., a[n] (1≤a[i]≤109)。

輸出

輸出“yes”,如果存在;否則輸出“no”,不用輸出引號(hào)。

樣例輸出
yes

樣例輸入
4
2 1 3 4

實(shí)現(xiàn)代碼:

while 1:
  n = int(raw_input())
  x = raw_input()
  break
x = [int(i) for i in x.split()]
y = [i for i in x]
y.sort()
partx = [x[i] for i in range(n) if x[i]!=y[i]]
party = [y[i] for i in range(n) if x[i]!=y[i]]
party.reverse()
if partx == party:
  print "yes"
else:
  print "no"

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

相關(guān)文章

最新評(píng)論