题解 | #查找#

查找

https://www.nowcoder.com/practice/8e0c0e8c78944847be9bca54b59d713f

利用集合自动排序

#include <bits/stdc++.h>
#include <algorithm> 

using namespace std;
int main(){
	set<int> s;
	//write your code here......
	int m, n;
	int tmp;

	cin >> n >> m;
	for(int i = 0; i < n; i++){
		cin >> tmp;
		s.insert(tmp);
	}

	for(int i = 0; i < m; i++){
		cin >> tmp;
		set<int>::iterator itr = s.upper_bound(tmp);
		if(itr == s.end())
			cout << -1 << endl;
		else
			cout << *itr << endl;
	}
	
	return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 15:46
已编辑
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
猪扒已出闸:方向不够聚焦,看不出来是想找什么方向的工作
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务