题目：学生按身高排一排，相邻若干人为一组，只调整每组内的排序，使总体有序，求最大的分组数
举例：[1,3,2,8,5,6,4,10,7,12,13]
输出：5
res = 0
i = 1
mList = [h[0]]
while i<len(h):
if h[i]>mList[-1]:
res+=1
mList.append(h[i])
else:
tail = mList[-1]
while len(mList)>0 and h[i]<mList[-1]:
mList.pop()
mList.append(tail)
res = len(mList)
i+=1
# print(mList)
print(res)
注：
当时笔试的时候没考虑全面，提交结果只通过了27%，主要在于没考虑到例中‘7’的情况。主要思路是，如果后面的数比前面的数大，说明前面部分可以为一组；如果比前面数小，则和前面数为一组，有可能比前面前几组还小，所以要判断，当前比前面组小的最小组，然后将其及其中间的部分合为一组，此时，存储组数的变量也要更新为最早比起大的组内。
原文：https://www.cnblogs.com/kingshine007/p/11407660.html