关注
import copy
a = input()
array = list(map(int,raw_input().split()))
empty_list = []
empty_list1 = []
count = 0
def full_arrange(n):
data = []
res = []
if n==1:
return 1
res = [[1]]
for i in range(2,n+1):
for j in range(len(res)):
for x in range(len(res[j])+1):
data = copy.copy(res[j])
data.insert(x,i)
res.append(data)
x += 1
j += 1
while True:
if len(res[0]) != i:
res.remove(res[0])
else:
break
i += 1
return res
#print(full_arrange(3))
possible = full_arrange(a)
def solution(x):
for i in range(len(x)-1):
if x[i] > x[i+1]:
m = 1
empty_list.append(m)
if x[i] <x[i+1]:
m = 0
empty_list.append(m)
return (empty_list)
for i in possible:
empty_list1.append(solution(i))
print(empty_list1)
for i in range(len(empty_list1)):
if array == empty_list1[i]:
count = count+1
print(count)
第二题答案,每次都是马后炮,因为一个小细节没通过,考完了五分钟就解决了😣
查看原帖
点赞 6
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
12-02 11:57
南京艺术学院 设计 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
3956次浏览 57人参与
# 你会为了工作牺牲生活吗? #
66592次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4583次浏览 80人参与
# 考研失败就一定是坏事吗? #
198266次浏览 1352人参与
# 什么是优秀的实习经历 #
6077次浏览 190人参与
# 为了求职,我做过的疯狂伪装 #
75292次浏览 763人参与
# mt对你说过最有启发的一句话 #
27907次浏览 352人参与
# 牛友们,签完三方你在忙什么? #
128467次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
94772次浏览 611人参与
# 巨人网络工作体验 #
71010次浏览 502人参与
# 秋招特别不鸣谢 #
12767次浏览 163人参与
# 你投递的公司有几家约面了? #
153674次浏览 990人参与
# 你今年的保底offer是哪家 #
153928次浏览 666人参与
# 第一次面试 #
1035071次浏览 13679人参与
# 今年秋招你收到了多少封邮件? #
16000次浏览 216人参与
# 工作中遇到的歹人 #
23169次浏览 274人参与
# 携程求职进展汇总 #
837171次浏览 5496人参与
# 选实习,你更看重哪方面? #
10465次浏览 195人参与
# 滴!实习打卡 #
748786次浏览 6762人参与
# 工作后,你落下了哪些病根 #
10550次浏览 169人参与
