View Code of Problem 134

#include "iostream"
#include "stdio.h"
#include "math.h"
#include "algorithm"
using namespace std;

class Num{
public:
    int v;
    int l;
};

bool cmp(Num n1,Num n2){
    return n1.v<n2.v;
}

int main(){
    int n;
    while (scanf("%d",&n)!=EOF){
        Num num1[n];
        for(int i=0;i<n;i++){
            scanf("%d",&num1[i].v);
            num1[i].l=i+1;
        }
        sort(num1,num1+n,cmp);
        int q;
        scanf("%d",&q);
        for(int i=0;i<q;i++){
            int l,r;
            scanf("%d %d",&l,&r);
            for(int i=0;i<n;i++){
                if(num1[i].l>=l&&num1[i].l<=r){
                    printf("%d\n",num1[i].v);
                }
            }
        }
    }
}