随机数组，从右往左寻找第一个大于当前数字的值得下标

void findnearmax(int array[],int index[],int n)
{
	int i;
	int j;
	index[0]=-1;
	for (i=1;i<n;i++)
	{
		if (array[i-1]>=array[i])
		{
			index[i]=i-1;
		}
		else
		{
			j=index[i-1];
			if (j<0||(j>0&&array[j]>array[i]))
			{
			}
			else
			{
				while (j>=0&&array[j]<array[i])
				{
					j=index[j];
					if (j<0)
					{
						break;
					}
				}
			}
			index[i]=j;		
		}
	}
}