題目：學生按身高排一排，相鄰若干人為一組，只調整每組內的排序，使總體有序，求最大的分組數
舉例：[1,3,2,8,5,6,4,10,7,12,13]
輸出：5
res = 0
i = 1
mlist = [h[0]]
while imlist[-1]:
res+=1
else:
tail = mlist[-1]
while len(mlist)>0 and h[i]注：
當時筆試的時候沒考慮全面，提交結果只通過了27%，主要在於沒考慮到例中『7』的情況。主要思路是，如果後面的數比前面的數大，說明前面部分可以為一組；如果比前面數小，則和前面數為一組，有可能比前面前幾組還小，所以要判斷，當前比前面組小的最小組，然後將其及其中間的部分合為一組，此時，儲存組數的變數也要更新為最早比起大的組內。
京東2020校招筆試題 合唱隊分組
合唱隊的n名學生站成一排依次編號為1 n，先要求在編號連續的前提下，將學生按照身高進行分組，要求每組的最矮的同學要比上一組最高的同學要高或者相等。問最大可以分成幾組。輸入 第一行 人數 第二行 每個人的身高 輸出 最大的分組數 如 輸入 2 1 3 2 輸出 解釋 2,1,3,2 2,1 3,2 解...
合唱隊 華為
計算最少出列多少位同學，使得剩下的同學排成合唱隊形 說明 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足存在i 1 i k 使得t1ti 1 ...
華為OJ合唱隊
描述 計算最少出列多少位同學，使得剩下的同學排成合唱隊形 說明 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足存在i 1 i k 使得titi...