2018科大訊飛筆試題目

2021-08-27 11:49:52 字數 788 閱讀 5111

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成員。...