比赛 20120718 评测结果 AAAAATTTTT
题目名称 找第k小的数 最终得分 50
用户昵称 TBK 运行时间 5.388 s
代码语言 C++ 内存使用 1.07 MiB
提交时间 2012-07-18 11:34:29
显示代码纯文本
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
#include <set>
#include <algorithm>
#define MAXN 0x7fffffff
using namespace std;
int a[100001],b,c,d,r[100001],l,m,n,x;
int Compare( const void *a , const void *b )
{
	return *(int *)a - *(int *)b;
}

int main(void)
{   
    freopen("kth.in","r",stdin);
    freopen("kth.out","w",stdout);
	scanf("%d%d",&b,&c);
	for (d=0;d<b;d++) scanf("%d",&a[d]);
	for (d=0;d<c;d++)
	{
		scanf("%d%d%d",&l,&m,&n);
		for (x=0;x<=m-l;x++) r[x]=a[l+x-1];
		qsort(r,m-l+1,sizeof(int),Compare);
		printf("%d\n",r[n-1]);
	}
	fclose(stdin);
    fclose(stdout);
    return 0;
}