| 比赛 | 
    20120718 | 
    评测结果 | 
    AAAATTTTTT | 
    | 题目名称 | 
    找第k小的数 | 
    最终得分 | 
    40 | 
    | 用户昵称 | 
    hello! | 
    运行时间 | 
    6.074 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    0.93 MiB  | 
    | 提交时间 | 
    2012-07-18 09:10:20 | 
显示代码纯文本
#include<cstdio>
using namespace std;
int main()
{
	freopen("kth.in","r",stdin);
	freopen("kth.out","w",stdout);
	int n,m,num[100001],temp[100001];
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&num[i]);
	for(int i=1;i<=m;i++)
	{
		int a,b,c,qwe=0;
		scanf("%d%d%d",&a,&b,&c);
		for(int j=a;j<=b;j++)
		{
			qwe++;
			temp[qwe]=num[j];
		}
		for(int j=1;j<=qwe;j++)
		{
			for(int k=j+1;k<=qwe;k++)
			{
				if(temp[j]>temp[k])
				{
					int asd;
					asd=temp[j];
					temp[j]=temp[k];
					temp[k]=asd;
				}
			}
		}
		printf("%d\n",temp[c]);
	}
	return 0;
}