牛客21783 牛牛的星际旅行
生活随笔
收集整理的這篇文章主要介紹了
牛客21783 牛牛的星际旅行
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
在一個遙遠的星球上,每周有N天,牛牛去了這個星球旅游,他恰好只帶了N件不同的衣服,編號為1到N
每一天他會穿其中的某一件衣服,一周之內不能穿同一件衣服兩次,而且假如某件衣服是在第x天穿的,那么下一次最早能穿這件衣服的時期為x+N-1
現在已知牛牛在這個星球第一周穿衣服的順序以及最后一周穿衣服的順序,計算牛牛在這個星球上最少居住了幾周
N = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split()))x = [] for i in range(N+1):x.append(0) for i in range(N):x[b[i]] = i ans = 0 for i in range(N):ans = max(ans, i-x[a[i]]) print(ans+1)總結
以上是生活随笔為你收集整理的牛客21783 牛牛的星际旅行的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 线程知识点(一)—— 程序、进程、线程之
- 下一篇: 牛客16654 谁拿了最多奖学金