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