POJ 2104 K-th Number

//这道题的意思是求给你一串数，叫你求第L个到第R个中第K大的数。纯暴力过得，理论上暴力需要60s,但这题就这样奇迹般的过了。线段树我暂时还没想到怎么做，暂时放放//

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
    int x,id;
} t[1000005];
int cmp(node p,node q)
{
    return p.x<q.x;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int i,j;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&t[i].x);
        t[i].id=i;
    }
    sort(t+1,t+n+1,cmp);
    int p,q,k;
    for(i=1; i<=m; i++)
    {
        scanf("%d%d%d",&p,&q,&k);
        for(j=1; j<=n; j++)
        {
            if(t[j].id>=p&&t[j].id<=q)
            {
                k--;
                if(k==0)
                {
                    break;
                }
            }
        }
        printf("%d\n",t[j].x);
    }
    return 0;
}