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