本文介绍了一个关于二分查找算法的应用实例。在狗熊岭的故事中，光头强需要根据李老板的查询，找出指定高度的美人松数量。通过二分查找，可以高效地处理这些查询。样例输入包括树木数量、高度和查询高度，输出是对应每个查询的高度计数。
题目描述
又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。
美人松都很高的，他们的高度不超过长整型（long long）。
现在光头强看到树林有N棵美人松按照从矮到高的顺序排好，当然每颗松的高度是已知的。李老板要问光头强M次，每次询问高度为K的美人松有多少颗。
输入格式
第1行2个正整数N和M（1≤N≤10^6；1≤M≤1000），之间用一个空格隔开。
第2行N个正整数，之间用一个空格隔开，分别表示N树美人松的高度。
第3行M个正整数K_i，之间用一个空格隔开，分别表示M个询问，每次询问高度为K_i的美人松有多少棵。
输出格式
输出一行M个正整数，之间用一个空格隔开，分别对应每次询问高度为K_i的数量，如果没有，则输出0。
输入输出样例
输入 #1 复制
5 2
2 3 3 4 5
3 4
输出 #1 复制
2 1
#include <iostream>
#include <cstdio>
最低0.47元/天 解锁文章
6875
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
