题意：
给一个序列，对于第i个数字a[i]，在右边找到一个比它小的数,并且最靠右的位置k，输出k-i-1，如果一个都找不到，输出-1。对于序列的每个元素都要输出。
思路：
从最后一个数开始处理，若该数比队列中最后一个都小，则是-1，并加入队尾，否则就对队列中的数进行二分
PS：想到单调队列中的数组下标具有单调性，然后可以进行二分是解题的关键。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
int a[maxn], ans[maxn], q[maxn], x[maxn];
int main()
{int n;while(scanf("%d", &n) != EOF){for(int i = 1; i <= n; i++)scanf("%d", &a[i]);int cnt = 0;for(int i = n; i >= 1; i--){if(a[i] <= x[cnt-1] || cnt == 0){x[cnt] = a[i];q[cnt++] = i;ans[i] = -1;}else{int left = 0, right = cnt - 1, mid, pos;while(left <= right){mid = (left + right) >> 1;if(x[mid] < a[i]){pos = mid;right = mid - 1;}elseleft = mid + 1;}ans[i] = q[pos] - i - 1;}}for(int i = 1; i <= n; i++)printf("%d%c", ans[i], i == n ? '\n' : ' ');}return 0;
}