View Code of Problem 134

#include<stdio.h>
#include<algorithm>
using namespace std;
struct xulie{
	int data;
	int paixu;
}a[110000];
bool cmp(xulie a,xulie b)
{
	return a.data<b.data;
}
int main()
{
	int n,m;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i].data);
			a[i].paixu=i+1;
		}
		sort(a,a+n,cmp);
		scanf("%d",&m);
		int c,d;
		while(m--)
		{
			scanf("%d %d",&c,&d);	
			for(int j=0;j<n;j++)
			{
				if(a[j].paixu>=c&&a[j].paixu<=d)
				{
					printf("%d\n",a[j].data);
					break;
				}
			}	
		}
	}
	return 0;
 }