POJ2104（暴力）

题目链接：http://poj.org/problem?id=2104

时间限制20s，可以用暴力，先排序，对于每一次询问就扫一遍所有的元素，遇到下标在询问区间的计数器+1，直到计数器等于k。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

struct node
{
    int date;
    int index;
};
node a[100010];

int cmp(const node& a, const node& b)
{
    return a.date < b.date;
}

int main()
{
    int n, m;

    scanf("%d%d",&n,&m);
    for (int i=0; i<n; i++)
    {
        scanf("%d",&a[i].date);
        a[i].index = i + 1;
    }

    sort(a,a+n,cmp);

    for (int i=0; i<m; i++)
    {
        int L, R, k;

        scanf("%d%d%d",&L,&R,&k);
        int cnt = 0;
        int j;
        for (j=0; j<=n; j++)
        {
            if (a[j].index >= L && a[j].index <= R)
                cnt++;
            if (cnt == k)
                break;
        }
        printf("%d\n",a[j].date);
    }

    return 0;
}