栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c++查找数组中大于某不定值的元素

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c++查找数组中大于某不定值的元素

描述

给出一个大小为n的数组a,有m次询问,每次询问给出一个x,你需要输出数组a中大于x的最小值,如果不存在,输出-1。

要求使用set实现。

输入描述:

第一行两个整数n ,m。

第二行nn个整数表示数组a。

接下来m行,每行一个整数x。

输出描述:

对每个询问,输出一行一个整数表示答案,如果不存在输出-1。

示例1

输入:

5 5
6 3 8 3 5 
6
9
7
7
3

输出:

8
-1
8
8
5
#include
#include
using namespace std;
int main() {
	sets;
	//write your code here......
	int n, m;
	cin >> n >> m;
	int num = 0;
	for (int i = 0; i < n; i++) {
		cin >> num;
		s.insert(num);
	}
	for (int i = 0; i < m; i++) {
		cin >> num;
		auto it = s.upper_bound(num);
		if (it==s.end())
		{
			cout << -1 << endl;
		}
		else
		{
			cout << *it << endl;
		}

	}
	return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/947922.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号