京东-学生合唱队分组

题目：学生按身高排一排，相邻若干人为一组，只调整每组内的排序，使总体有序，求最大的分组数

举例：[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