查找（洛谷P2249题题解，C++语言描述）

题目要求

题目链接

分析

可以用内置函数直接解：lower_bound(a.begin(), a.end(), i)

如果自己写二分查找也行，注意是第一个出现的，所以不注意的话求的可不是第一个呀！

另，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 list = new ArrayList(n);
        line = bf.readLine().split("\\s+");
        for (int i = 0; i  n >> m;
    // 因为结果计算的下标是从1开始的
    for (int i = 1; i > nums[i];
    }
    for (int i = 0; i > query;
        int result = lower_bound(nums+1, nums+n+1, query)-nums;
        cout