商店繁荣度

样例输入
6
10 8 5 3 50 45
5
10 3 1 10 11

样例输出
2 1 0 -1 0 -1
1 0 -1 -1 -1

思路
开始想法是单调栈，但写完发现，
5
8 9 10 1 2
等类似的样例处理不了，
然后想到把所有 无右值（右边没有比自己小的值）都标记出来，他们的答案都为-1，再从1到n遍历所有有右值从无右值中找到最远距离的答案，如果要加快效率可以二分找答案。

#include<bits/stdc++.h>
using namespace std;
int q[100500];
int e[100500];
struct qw
{
	int a,s;
}w[1000020];
int main()
{
    ios::sync_with_stdio(false);
    int a,s,d,f,flag=0;
    while(cin>>a)
    {
    	memset(q,0,sizeof(q));
    	memset(e,0,sizeof(e));
    	for(int i=0;i<a;i++)
    	{
    		cin>>q[i];
		}
		flag=0;
		w[flag].a=q[a-1];
		w[flag].s=a-1;
		e[a-1]=-1;
		for(int i=a-2;i>=0;i--)//从后往前找 
		{
			if(q[i]<w[flag].a)//右边没有比自己小，存起来 
			{
				flag++;
				w[flag].a=q[i];
				w[flag].s=i;
				e[i]=-1;
			}
		}
		for(int i=0;i<a;i++)
		{
			if(e[i]!=-1)//-1代表 右边没有比自己小的值 
			{
				e[i]=-1;//理论上是必定有解，但保险先赋值为-1 
				for(int j=0;j<=flag;j++)//从后往前遍历所有右边没有比自己小的值 ，取最远的 
				{
					if(w[j].s>i)//如果自己地址比右边没有比自己小的值要大，就退出循环 
					{
						if(w[j].a<q[i])
						{
							e[i]=max(e[i],w[j].s-i-1);
						}
					}
					else
					break;
				}
			}
			if(i)
			cout<<" ";
			cout<<e[i];
		}
		cout<<endl;
	}
    return 0;
}