n個殺手,從1-n依次排列,每個殺手殺了n個人記為m。
即輸入為
第一行:殺手的個數
n第二行n個數,分別代表殺手殺人的個數
如:10 9 7 8 6 5 3 4 2 1
如果左邊的人比右邊的人殺人多,右邊的殺手將被殺掉,同樣被殺的殺手也會殺掉他右邊相鄰且比他殺人數量少的殺手。即殺手可以同時被左邊相鄰的人殺掉,也可以殺掉右邊相鄰的人。
假設每次天黑殺手即可以行動,若為發生**則為平安夜。請設計乙個程式幾個夜晚之後是平安夜。
輸入例子
10 9 7 8 6 5 3 4 2 1
在第乙個夜晚之後:10 4
第二個夜晚 10
第三個夜晚 平安夜
輸出是2
n = input().split()
n_list =
for i in n:
tem = n_list.copy()
tem2 = n_list.copy()
tem2.sort()
n = 0
tem1 =
while tem2 != tem :
n += 1
for i in range(0,len(tem)-1):
if i == 0:
if tem[i] <= tem[i+1] :
tem = tem1.copy()
tem2 = sorted(tem)
tem1 =
print(n)
筆試記錄 2020 8 29 科大訊飛 c
動態規劃dp i j 表示到達 i,j 位置時能拿到的最大價值,向右或者向下走狀態轉移dp i j max dp i 1 j dp i j 1 map i j 注意邊界 int dp nrows ncols 初始化 選擇排序 是否全是下劃線 if start str.length 除去末尾的下劃線 ...
2018校園招聘科大訊飛校招筆試題
原題如下 課程衝突 時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 小明是一名學生,又到了學校的選課時間,他想選一些課程學習,已知課程開課時間都在每週一到周五之內,早上4講課,下午4講課,晚上2講課。小明擔...
科大訊飛2012合肥筆試題
第二部分 填空題 2 6 1.作業系統中的儲存管理常用 虛擬儲存器 的方式來擺脫主存容量的限制。2.滿二叉樹第i層上的葉子節點數有 2的i 1次方 個。3.二分查詢演算法的平均時間複雜度是 logn 4.設x 3,y 2,x 5.非成員函式應宣告為類的 友元函式 才能訪問這個類的private成員。...