二分查找（＞=x）

最新推荐文章于 2026-06-13 10:15:52 发布

原创最新推荐文章于 2026-06-13 10:15:52 发布 · 318 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #图论

收录于

#include <bits/stdc++.h>
using namespace std;
int n, a[500010];
int main(){
       scanf("%d", &n);
   for(int i=1;i<=n;i++)
   {
       scanf("%d", &a[i]);
   }
   sort(a+1, a+n+1);
   int T, x;
   cin>>T;
   while(T--){
   cin>>x;
   int id = lower_bound(a+1, a+n+1, x) - a;
   if(id==n+1){
       printf("-1\n");
   }
   else
   {
       printf("%d\n", a[id]);
   }
}
return 0;
}