洛谷 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】查詢
- 洛谷題單指南-集合-P5266 【深基17.例6】學籍管理
- 洛谷題單指南-二叉樹-P4913 【深基16.例3】二叉樹深度二叉樹
- 洛谷:P2814 家譜(並查集)並查集
- 洛谷題單指南-二叉樹-P5076 【深基16.例7】普通二叉樹(簡化版)二叉樹
- 洛谷傻逼之處
- 洛谷八皇后問題
- 洛谷 1279 字串距離字串
- 洛谷 1057 傳球遊戲遊戲
- 洛谷 1781——宇宙總統(排序)排序
- Mzc和男家丁的遊戲(洛谷)遊戲
- 1280 洛谷 尼克的任務
- 洛谷 P10254 口吃
- 閃回查詢(基礎例項講解)
- 查詢(1)--靜態查詢
- 閃回事務查詢(基礎例項講解)
- 洛谷T90444 密碼 題解密碼
- 洛谷P1852 奇怪的字串字串
- 「雜題亂刷」洛谷 P2572
- 洛谷-P2178 學習筆記筆記
- 洛谷 P1656 炸鐵路
- 【洛谷OJ】【JAVA】P1036 選數Java
- 棧的應用 -洛谷P1449
- 洛谷P1957 做題筆記筆記
- 洛谷P2197 nim遊戲(Nim遊戲)遊戲
- 洛谷P3809 【模板】字尾排序排序
- 洛谷P2251 質量檢測
- 洛谷 P1313 計算係數
- 「雜題亂刷」洛谷 P4801
- [題解] [洛谷P1404] 平均數
- oracle 例項表查詢Oracle
- 洛谷題單指南-動態規劃1-P1164 小A點菜動態規劃
- #查詢演算法#【1】簡單查詢:順序、折半查詢演算法
- 洛谷P1481 魔族密碼(LIS)密碼
- C++洛谷P1036 選數DFSC++
- 洛谷P1972(莫隊演算法)演算法
- 洛谷 1068——分數線劃定(排序)排序
- 洛谷P3954 成績【民間資料】