CF_91B

题目意思是这样的：给定n个整数，求第i个数右边的距离它最远的比它小的数的下标之差然后再减1。

这里既然是需要知道距离该数最远的下标，可以从右至左扫描一遍，然后按照单调递减的顺序入栈，即只把比栈顶元素小的整数入栈，等于或大于对于后面的数查找比自己小的值没什么意义。然后遇到比栈顶元素大，而又比不大于栈底元素的情况二分搜索就可以了。

#include<stdio.h>
#define N 100010
int a[N],ans[N],stack[N];
int main(void)
{
    int n,i,top=0;
    scanf("%d",&n);
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);
    for(i=n-1; i>=0; i--)
    {
        if(!top||a[i]<=a[stack[top]])
        {
            ans[i]=-1;
            if(a[i]!=a[stack[top]])//小于栈顶元素或栈为空时入栈
                stack[++top]=i;
        }
        else
        {
            if(a[i]>a[stack[1]])
                ans[i]=stack[1]-i-1;
            else
            {
                int l,r,mid;
                for(l=1,r=top,mid=((l+r)>>1); (mid=(l+r)>>1),r-l>1; a[stack[mid]]<a[i]?(r=mid):(l=mid))//记得（r=mid）这里括号不能少，不然无法编译通过
                    ;
                ans[i]=stack[r]-i-1;
            }
        }
    }
    for(i=0; i<n; i++)

        printf("%d%c",ans[i],i==n-1?'
':' ');
    return 0;
}