当前位置: 首页> 科技> 互联网 > 成都到西安火车_泰安有哪些网站_搜索引擎营销方法有哪些_域名关键词排名查询

成都到西安火车_泰安有哪些网站_搜索引擎营销方法有哪些_域名关键词排名查询

时间:2025/7/11 8:15:03来源:https://blog.csdn.net/qq_75125305/article/details/146446735 浏览次数:2次
成都到西安火车_泰安有哪些网站_搜索引擎营销方法有哪些_域名关键词排名查询

题目链接:        789. 数的范围 - AcWing题库

思路:二分找数的左右端点

代码:

#include<bits/stdc++.h>
using namespace std;#define N 100010int n,m;
int a[N];int find1(int u){int l=1,r=n;while(l<=r){int mid=l+r>>1;if(a[mid]<u)l=mid+1;else r=mid-1;}if(a[l]==u)return l-1;return -1;
}int find2(int u){int l=1,r=n;while(l<=r){int mid=l+r>>1;if(a[mid]<=u)l=mid+1;else r=mid-1;}if(a[r]==u)return r-1;return -1;
}void solve(){cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];while(m--){int u;cin>>u;cout<<find1(u)<<" "<<find2(u)<<endl;}
}int main(){int t=1;// cin>>t;while(t--){solve();}return 0;
}

关键字:成都到西安火车_泰安有哪些网站_搜索引擎营销方法有哪些_域名关键词排名查询

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: