2150: 最小值（sort新理解）

最新推荐文章于 2024-05-22 11:09:29 发布

Strive_Y

最新推荐文章于 2024-05-22 11:09:29 发布

阅读量187

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/Strive_Y/article/details/89639006

版权

ACM 专栏收录该内容

115 篇文章

订阅专栏

本文介绍了一个算法问题，即在给定的数列中进行多次查询，找到前x个数中的第i小的数值。通过使用排序和比较函数，此问题可以得到有效的解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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