P2249 【深基13.例1】查找(AC) 2022.1.28

https://www.luogu.com.cn/problem/P2249

#include <bits/stdc++.h>
using namespace std;//https://www.luogu.com.cn/problem/P2249
//P2249 【深基13.例1】查找int n,m,a[10000005],b,l,r,mid;
bool flag;int main( void )
{a[0]=-1;//必须赋值成负数，否则点1过不了 cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];//输入 }for(int i=1;i<=m;i++){cin>>b;//要找的数 l=1,r=n;//范围 flag=1;//标记是否找到 while(l<=r){mid=(l+r)/2;//中点 if(b==a[mid])//找到了 {if(b==a[mid-1])//如果前面有同样的数得继续找（不能用线性否则会超时） r=mid+1;else//如果前面没了就输出 {flag=0;//标记找到 cout<<mid<<' ';break;}}if(b>a[mid])//如果小了就往后找 {l=mid+1;}else//大了就往前找 {r=mid-1;}}if(flag)//没有找到就输出-1 {cout<<"-1 ";}}return 0;
}

P2249 【深基13.例1】查找(AC) 2022.1.28相关推荐

P3156 【深基15.例1】询问学号(20分)--python3实现
[深基15.例1]询问学号 - 洛谷 """P3156 [深基15.例1]询问学号(20分)--python3实现 https://www.luogu.com.cn/pr ...
p5727深基5.例3冰雹猜想c语言,深基
欸嘿,典型的求解第k小的数的问题算法中使用了快速排序关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的 ...
P5706 【深基2.例8】再分肥宅水--2022.02.13
[深基2.例8]再分肥宅水 - 洛谷 C++代码: /* P5706 [深基2.例8]再分肥宅水--2022.02.13 https://www.luogu.com.cn/problem/P5706 ...
P5723 【深基4.例13】质数口袋
P5723 [深基4.例13]质数口袋题目描述小 A 有一个质数口袋,里面可以装各个质数.他从 22 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋.口袋的负载量就是口袋里的 ...
P5703 【深基2.例5】苹果采购（python3实现）--2022.01.29
https://www.luogu.com.cn/problem/P5703 """ P5703 [深基2.例5]苹果采购 https://www.luogu.com.c ...
【寒假每日一题】洛谷 P5734 【深基6.例6】文字处理软件
题目链接:P5734 [深基6.例6]文字处理软件 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述你需要开发一款文字处理软件.最开始时输入一个字符串作为初始文档.可以认为 ...
P5735 【深基7.例1】距离函数（python3实现）
[深基7.例1]距离函数 - 洛谷 """P5735 [深基7.例1]距离函数(python3实现) https://www.luogu.com.cn/problem/P ...
P5714 【深基3.例7】肥胖问题--python3实现
https://www.luogu.com.cn/problem/P5715 """ P5714 [深基3.例7]肥胖问题--AC https://www.luogu.c ...
洛谷 P5740 【深基7.例9】最厉害的学生题解
Hello!这是我第一次在CSDN社区发题解呢(虽然我只是一个小菜鸡,只会C++,啥也不懂)! 这一次的题解我给大家带来了洛谷函数与结构体部分的P5740 最厉害的学生这道题. 我们可以先审一审题目 ...

P2249 【深基13.例1】查找(AC) 2022.1.28

P2249 【深基13.例1】查找(AC) 2022.1.28相关推荐

最新文章

热门文章