叠罗汉一

题目描述
叠罗汉是一个著名的游戏，游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高，请编写代码计算通过选择参与游戏的人，我们多能叠多少个人。注意这里的人都是先后到的，意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。
给定一个int数组men，代表依次来的每个人的身高。同时给定总人数n，请返回最多能叠的人数。保证n小于等于500。
测试样例：
[1,6,2,5,3,4],6
返回：4

class Stack {
public:
    int BiSearch(int *b, int len, int w)  
    {  
        int left = 0, right = len - 1;  
        int mid;  
        while (left <= right)  
        {  
            mid = left + (right-left)/2;  
            if (b[mid] > w)  
                right = mid - 1;  
            else if (b[mid] < w)  
                left = mid + 1;  
            else    //找到了该元素，则直接返回  
                return mid;  
        }  
        return left;//数组b中不存在该元素，则返回该元素应该插入的位置  
    }  
    int getHeight(vector<int> men, int n) {
        // write code here
        int B[n];
        int len = 1;  
        B[0] = men[0];  
        int i, pos = 0;  

        for(i=1; i<n; ++i)  
        {  
            if(men[i] > B[len-1]) //如果大于B中最大的元素，则直接插入到B数组末尾  
            {  
                B[len] = men[i];  
                ++len;  
            }  
            else  
            {  
                pos = BiSearch(B, len, men[i]); //二分查找需要插入的位置  
                B[pos] = men[i];  
            }  
        }  

        return len;  

    }
};