比赛 |
20120718 |
评测结果 |
AAAAATTTTT |
题目名称 |
找第k小的数 |
最终得分 |
50 |
用户昵称 |
苏轼 |
运行时间 |
5.394 s |
代码语言 |
C++ |
内存使用 |
0.95 MiB |
提交时间 |
2012-07-18 11:24:36 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m;
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
int main()
{
freopen ("kth.in","r",stdin);
freopen ("kth.out","w",stdout);
cin>>n>>m;
int q[100002]={0};
for (int i=1;i<=n;i++)
{
cin>>q[i];
}
for (int i=0;i<m;i++)
{
int a,b,c;
cin>>a>>b>>c;
int w[100002],k=0;
for (int j=a;j<=b;j++&&k++)
{
w[k]=q[j];
}
qsort(w,b-a+1,sizeof(w[0]),cmp);
cout<<w[c-1]<<endl;
}
return 0;
}