CF_91B

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

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

 1 #include<stdio.h>
 2 #define N 100010
 3 int a[N],ans[N],stack[N];
 4 int main(void)
 5 {
 6     int n,i,top=0;
 7     scanf("%d",&n);
 8     for(i=0; i<n; i++)
 9         scanf("%d",&a[i]);
10     for(i=n-1; i>=0; i--)
11     {
12         if(!top||a[i]<=a[stack[top]])
13         {
14             ans[i]=-1;
15             if(a[i]!=a[stack[top]])//小于栈顶元素或栈为空时入栈
16                 stack[++top]=i;
17         }
18         else
19         {
20             if(a[i]>a[stack[1]])
21                 ans[i]=stack[1]-i-1;
22             else
23             {
24                 int l,r,mid;
25                 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）这里括号不能少，不然无法编译通过
26                     ;
27                 ans[i]=stack[r]-i-1;
28             }
29         }
30     }
31     for(i=0; i<n; i++)
32 
33         printf("%d%c",ans[i],i==n-1?'\n':' ');
34     return 0;
35 }