比赛 20120718 评测结果 C
题目名称 找第k小的数 最终得分 0
用户昵称 临轩听雨ゐ 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-07-18 09:42:44
显示代码纯文本
#include <fstream>
#include <cstring>
using namespace std;
int num[100001]={0},nu[100001]={0};
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}

int main()
{
    ifstream in("kth.in");
    ofstream out("kth.out");
	int n,m;
	int i,j;
	in>>n>>m;
	for(i=1;i<=n;i++)
		in>>num[i];
	for(i=0;i<m;i++)
	{
		int a,b,c;
		int k=0;
		in>>a>>b>>c;
		memset(nu,0,sizeof(nu));
		for(j=a;j<=b;j++)
		{
			nu[k]=num[j];
			k++;
		}
		qsort(nu,k,sizeof(nu[0]),cmp);
		out<<nu[c-1]<<endl;
	}
    return 0;
}