题意：

给定n长的数组（下标从1-n）（n个人的身高，身高各不同样

问：对于第i个人，他能看到的左边最矮的人下标。（假设这个最矮的人被挡住了，则这个值为0）

还有右边最高的人下标，同理若被挡住了则这个值为0

输出n行，每一个人左右2边的下标。

单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）

当增加元素x，若这队列是单调递增的，显然q.front() <= x , 反之若>x ，则把队首元素弹掉，这样就能保持单调性。

若弹掉了队首元素，在此题中就相当于最矮的人被挡住了，由于{q.end() < q.front() }> x。

#include <stdio.h>

#include <string.h>

#include <iostream>

#include <algorithm>

#include <queue>

#include <set>

#include <map>

using namespace std;

#define N 50010

int l[N], r[N];

int a[N],n;

int L,R;

int q[N*2];

int pos[N];

void init(){ L=1;R=0; }

void work1(){

	init();

	for(int i = 1; i <= n; i++){

		bool fa = false;

		while(L<=R && q[R]<a[i])R--, fa = true;

		if(fa) l[i] = pos[q[R+1]];

		else l[i] = 0;

		q[++R] = a[i];

	}

}

void work2(){

	init();

	for(int i = n; i; i--){

		bool fa = false;

		while(L<=R && q[R]<a[i])R--, fa = true;

		if(fa) r[i] = pos[q[R+1]];

		else r[i] = 0;

		q[++R] = a[i];

	}

}

map<int,int>mp;

int Stack[N];

int main(){

	int i,j ,u, v, T, Cas = 1;

	scanf("%d",&T);

	while(T--){

		mp.clear();

		scanf("%d",&n);

		for(i=1;i<=n;i++)scanf("%d",&a[i]);

		work1();

		work2();

		printf("Case %d:\n",Cas++);

		for(int i = 1;i <=n; i++)printf("%d %d\n",l[i],r[i]);

	}

	return 0;

}