记录编号	40603	评测结果	AAAAATTTTT
题目名称	[河南省队2012] 找第k小的数	最终得分	50
用户昵称	临轩听雨ゐ	是否通过	未通过
代码语言	C++	运行时间	5.380 s
提交时间	2012-07-18 14:50:46	内存使用	0.95 MiB

#include<fstream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int q[100001]={0};

int cmp ( const void *a , const void *b )
{
    return *(int *)a - *(int *)b;
}

int main()
{
    ifstream in("kth.in");
    ofstream out("kth.out");
	int n,m;
	int i,j;
    in>>n>>m;
    for (i=1;i<=n;i++)
        in>>q[i];
    for (i=0;i<m;i++)
    {
        int a,b,c;
        in>>a>>b>>c;
        int w[100002],k=0;
        for (j=a;j<=b;j++)
		{
            w[k]=q[j];
			k++;
		}
        qsort(w,b-a+1,sizeof(w[0]),cmp);
        out<<w[c-1]<<endl;
    }
    return 0;
}