巨人排队~

题目的意思就是排队要按照高到低排，但是小朋友开始排队的顺序是固定的，且排好就不动了，问最少要多少个队才能满足这样的要求。仔细想想就是贪心问题，其实也是一个常识问题，排队的人找到所有队列中大于等于他身高的最接近的那个队列。这样排队的话，我们只需要开一个数组，存储每个队列目前最后的人的身高。最后数组的长度就是最少的队伍数量，最重要的一点就是这个数组他是单调增的，因为要开第二个队的原理是第一个队的最后一位比当前要排的人矮。

所以我们可以采用二分查找优化所以总的时间复杂度就是nlogn可以过

#include<iostream>
#include<cstring>
using namespace std;

const int N=1e5+10;

int cnt;
int last_one[N];//lastone是递增的,所以可以用二分查找，找第一个大于等于x的下标
int n;

int find(int l,int r,int x)//注意查找>=x的第一个判断条件怎么写
{
    while(l<r)
    {
        int mid=l+r>>1;
        if(last_one[mid]<x)l=mid+1;
        else r=mid;
    }
    return l;
}
int main()
{
    while(cin>>n)
    {
        memset(last_one,0,sizeof last_one);
        cnt=0;
        for(int i=0;i<n;i++)
        {
            int x;
            cin>>x;
            int pos=find(0,cnt,x);
            cout<<pos<<" ";
            if(last_one[pos]==0)cnt++;//如果没有队伍符合要求，添加一个队伍
            last_one[pos]=x;//无论是新队伍还是老队伍都是更新pos这个点,这里二分记得模拟
        }
        
    }
    return 0;
}