第二题 Python版 import sys if __name__ == "__main__": def lagr(l,num): dp = [1]*l for i in range(l): for j in range(i): if num[j] < num[i] and dp[i]<dp[j]+1: dp[i] = dp[j] +1 s = max(dp) return l-s def small(l,num): dp = [1]*l for i in range(l): for j in range(i): if num[j] > num[i] and dp[i]<dp[j]+1: dp[i] = dp[j] +1 s = max(dp) return l-s n = int(sys.stdin.readline().strip()) for i in range(n): l = n = int(sys.stdin.readline().strip()) line = sys.stdin.readline().strip() nums = list(map(int, line.split())) ans = min(lagr(l,nums),small(l,nums)) print(ans)
点赞 2

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
fRank1e:吓得我不敢去外包了,但是目前也只有外包这一个实习,我还要继续去吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务