洛谷 P2249 【深基13.例1】查詢
題目連結:https://www.luogu.com.cn/problem/P2249
本題是左二分的簡單應用。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e6 + 10;
int n, m;
int a[N];
int main(){
cin >> n >> m;
for (int i = 0; i < n; i ++ ) cin >> a[i];
while (m -- ){
int x; cin >> x;
int l = 0, r = n - 1;
while (l < r){
int mid = (l + r) >> 1;
if (a[mid] >= x) r = mid;
else l = mid + 1;
}
if (a[l] != x) cout << "-1" << ' ';
else cout << l + 1<< ' ';
}
return 0;
}
相關文章
- 【深基13.例1】查詢
- 洛谷P5250 【深基17.例5】木材倉庫
- 洛谷題單指南-集合-P5266 【深基17.例6】學籍管理
- 洛谷題單指南-二叉樹-P4913 【深基16.例3】二叉樹深度二叉樹
- 洛谷
- 洛谷:P5707 【深基2.例12】上學遲到 (純淨的順序結構方法)
- 洛谷-P1036-選數(順便講講深搜)
- 洛谷題單指南-二叉樹-P5076 【深基16.例7】普通二叉樹(簡化版)二叉樹
- 洛谷團隊
- 洛谷:P2814 家譜(並查集)並查集
- 洛谷死亡時間
- 洛谷 - P5369
- 洛谷P6786
- 洛谷P1786
- 昨天放洛谷的圖
- 洛谷網校學習
- 洛谷傻逼之處
- 洛谷八皇后問題
- 洛谷 - P6190
- 將洛谷私信接入WindowsWindows
- 閃回查詢(基礎例項講解)
- 查詢(1)--靜態查詢
- 洛谷 1279 字串距離字串
- 洛谷 1057 傳球遊戲遊戲
- 洛谷 1781——宇宙總統(排序)排序
- 洛谷題單指南-字串-Test字串
- 洛谷P10693
- 洛谷P10725
- 洛谷-P9574 題解
- 洛谷P3853總結
- 洛谷P1784.數獨
- 閃回事務查詢(基礎例項講解)
- Mzc和男家丁的遊戲(洛谷)遊戲
- 1280 洛谷 尼克的任務
- 洛谷 P5595 歌唱比賽
- 洛谷 P10254 口吃
- 洛谷-P2804-神秘數字
- 洛谷-P9830 題解