2150: 最小值
时间限制: 1 Sec 内存限制: 64 MB
提交: 3 解决: 3
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
输入N个数,M次查询。
每次查询给出一个数x。
要求:每次查询输出前x个数中第i小的数。(i为第i次查询)
你可以假设M <= N,Xi <= Xi+1 <= Xi+2 <= ……. <= Xm (Xm <= N).
输入
Line0:T Line1: N,M Line2…LineN+1:num1,......,numN LineN+2…LineN+2+M:x1,……,xM N < 30000, num < 2000000000
输出
每次查询输出前i小的数,单独一行。 详细格式请参考样例。
样例输入
<span style="color:#333333"><span style="color:black">1
7 4
3 1 -4 2 8 -1000 2
1 2 6 6</span></span>
样例输出
<span style="color:#333333"><span style="color:black">3
3
1
2</span></span>
提示
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int sum[30010];
int cmp(int a,int b){
return a<b;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&sum[i]);
}
int s=0;
while(m--)
{
int h;
scanf("%d",&h);
sort(sum,sum+h,cmp);
/* for(int i=0;i<=s;i++)
{
cout<<sum[i]<<endl;
}*/
//cout<<s<<endl;
printf("%d\n",sum[s]);
s++;
}
}
return 0;
}