【深基13.例1】查找
题目描述
输入 
个不超过 
的单调不减的（就是后面的数字不小于前面的数字）非负整数 
，然后进行 
次询问。对于每次询问，给出一个整数 
，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 
。
输入格式
第一行 
个整数 和 ，表示数字个数和询问次数。
第二行 个整数，表示这些待查询的数字。
第三行 个整数，表示询问这些数字的编号，从 
开始编号。
输出服务器托管网格式
输出一行， 个服务器托管网整数，以空格隔开，表示答案。
样例 #1
样例输入 #1
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6样例输出 #1
1 2 -1提示
数据保证，
，
，
本题输入输出量较大，请使用较快的 IO 方式。
思路
数据量很大，需要优化读入。通过递归进行二分查找。
AC代码
#include
#include
#include
#define AUTHOR "HEX9CF"
using namespace std;
int read(){
char ch;
int x = 0;
while((ch '9')){
ch = getchar();
}
while(!(ch '9')){
x = x * 10 + ch - '0';
ch = getchar();
}
return x;
}
int main(){
int n, m;
vector a;
n = read();
m = read();
for(int i = 0; i ::iterator lb = lower_bound(a.begin(), a.end(), t);
if(lb == a.end() || *lb != t){
cout 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: Android安卓打包app应用程序编译shrinkResources true报错解决方案
Hello各位同学们好，我是咕噜铁蛋！在Android开发中，当我们需要打包应用程序时，经常会遇到一些问题。其中一个常见的问题是在使用shrinkResources设置为true时出现的编译错误。这个选项是在Android服务器托管网 Gradle插件的bui…
