比赛 |
ctime蒟蒻生日赛 |
评测结果 |
TTTTTTTTTTTTTTTATTTTTTTTTTTTTT |
题目名称 |
K小数 |
最终得分 |
3 |
用户昵称 |
Hyoi_ctime |
运行时间 |
29.100 s |
代码语言 |
C++ |
内存使用 |
0.53 MiB |
提交时间 |
2017-10-17 15:31:10 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
inline void read(int &x){
x=0;int f=1;char c=getchar();
while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
x*=f;
}
int n,m;
int a[100006];
inline void work()
{
freopen("kthnumber.in","r",stdin);
freopen("kthnumber.out","w",stdout);
read(n),read(m);
for(int i=1;i<=n;i++)read(a[i]);
for(int i=1;i<=m;i++){
int l,r,x;
read(l),read(r),read(x);
vector<int>pp;
for(int j=l;j<=r;j++)pp.push_back(a[j]);
sort(pp.begin(),pp.end());
printf("%d\n",pp[x-1]);
}
}
int main()
{
work();
return 0;
}