題目要求

題目鏈接

分析

可以用內(nèi)置函數(shù)直接解：lower_bound(a.begin(), a.end(), i)

如果自己寫二分查找也行，注意是第一個(gè)出現(xiàn)的，所以不注意的話求的可不是第一個(gè)呀！

另，Java代碼如下，TLE+MLE，垃圾語言！

import java.io.*; import java.util.*;// TLE+MLE public class Main {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String[] line = bf.readLine().split("\\s+");int n = Integer.parseInt(line[0]), m = Integer.parseInt(line[1]);List<Integer> list = new ArrayList<>(n);line = bf.readLine().split("\\s+");for (int i = 0; i < n; i++) {list.add(Integer.parseInt(line[i]));}line = bf.readLine().split("\\s+");for (int i = 0; i < m; i++) {System.out.print(list.indexOf(Integer.parseInt(line[i])) + " ");}bf.close();}}

AC代碼

#include <iostream>using namespace std;int nums[1000001];int main() {int n, m, query;cin >> n >> m;// 因?yàn)榻Y(jié)果計(jì)算的下標(biāo)是從1開始的for (int i = 1; i <= n; i++) {cin >> nums[i];}for (int i = 0; i < m; i++) {cin >> query;int result = lower_bound(nums+1, nums+n+1, query)-nums;cout << ((query == nums[result]) ? result : -1) << " ";}return 0; }

總結(jié)

以上是生活随笔為你收集整理的查找（洛谷P2249题题解，C++语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。