比赛代码 - COGS

比赛	20120718	评测结果	AAAAATTTTT
题目名称	找第k小的数	最终得分	50
用户昵称	Czb。	运行时间	5.152 s
代码语言	C++	内存使用	0.69 MiB
提交时间	2012-07-18 11:12:57

显示代码纯文本

#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;

int n,m,a[100001];

vector <int> v;

int main()
{
	freopen("kth.in","r",stdin);
	freopen("kth.out","w",stdout);
	int i,j,x,y,z;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		v.clear();
		for(j=x;j<=y;j++)
			v.push_back(a[j]);
		sort(v.begin(),v.end());
		printf("%d\n",v[z-1]);
	}
	return 0;
}