题解 | #查找#
查找
http://www.nowcoder.com/practice/8e0c0e8c78944847be9bca54b59d713f
#include<bits/stdc++.h>
using namespace std;
int main(){
set<int>s;
//write your code here......
int n,m,x,a;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a;
s.insert(a);//有序存储不重复
}
while(m--)
{
cin>>x;
auto it=s.upper_bound(x);//返回第一个大于x的元素对应的迭代器指针
if(it==s.end()){cout<<-1<<endl;}
else{
cout<<*it<<endl;
}
}
return 0;
}
算法刷题笔记Java 文章被收录于专栏
刷算法题,记录代码和思路