百度网站制作推广,电子商务网站建设需要,网络营销推广的三板斧,做家具有那个网站好P2249 【深基13.例1】查找
P2249 【深基13.例1】查找
题意 输入n 个不超过10的9次方的单调不减的#xff08;就是后面的数字不小于前面的数字#xff09;非负整数a1#xff0c;a2#xff0c;a3…然后进行 m 次询问。对于每次询问#xff0c;给出一个整数q#xff0c;要…P2249 【深基13.例1】查找
P2249 【深基13.例1】查找
题意 输入n 个不超过10的9次方的单调不减的就是后面的数字不小于前面的数字非负整数a1a2a3…然后进行 m 次询问。对于每次询问给出一个整数q要求输出这个数字在序列中第一次出现的编号如果没有找到的话输出−1。 第一行 2 个整数n 和 m表示数字个数和询问次数。 第二行 n 个整数表示这些待查询的数字。 第三行 m 个整数表示询问这些数字的编号从 1 开始编号。 坑点 无挺简单的。 算法一循环判断
时间复杂度
输出大小: 1.83249378204346 MiB编译时间: 0.58s
代码 #includeiostream
#includestdio.h
using namespace std;
int main()
{int n,q;cinnq;int a[n],x;for(int i1;in;i){cina[i];}while(q--){cinx;int l1,rn;while(lr){int midlr1;//寻找中间值往右移一位。 if(a[mid]x) rmid; else lmid1;}if(a[l]!x){cout-1 ;continue;}else{coutl ;}}return 0;
} 总结 循环判断主要是题目理解意思。
