比赛 |
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;
}