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