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