小艺口红问题

小艺的口红越来越多了。
小艺想从自己的口红堆里挑选一个色度大于等于x的最小口红的色度。
小艺每天都会为了这个问题发愁。
作为小艺的忠实狗腿子,小Q决定帮小艺编一个程序,录入所有的口红色度。
然后智能的选择最小色度。

输入描述:

第一行输入整数n,q。(1<=n,q<=1e5)表示口红的数量和询问次数。
第二行输入n个整数表示小艺口红的颜色t。(1<=t<=1e9)
以下 q-1 行每行输入一个整数h。(1<=h<=1e9)表示询问色度。

输出描述:

每个询问对应一个输出占一行。

输入样例:

5 3
1 5 9 10 2
6
7

输出样例:

9
9

实现

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

const int N = 100010;

int n,q,arry1[N];

int main(void)
{

	cin >> n >> q;
	int  arry2[q-1];
	int max[q-1];
	for(int i = 0 ;i < n;i++)
	{
		cin >> arry1[i];
	}
	for(int i = 0 ;i < q - 1;i++)
	{
		cin >> arry2[i];
		max[i] = N;
	}
	
	for(int i = 0;i < q-1;i++)
	{
		for(int j = 0;j < n;j++)
		{
			if(arry1[j] >= arry2[i] && arry1[j] <= max[i])
			{
				max[i] = arry1[j];
			}
		}
	}

	for(int i = 0 ;i < q-1;i++)
	{
		cout <<  max[i] << endl;
	}
	
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值