最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

二分板子

2023-03-18 23:03 作者:倉鼠翞  | 我要投稿

//https://www.luogu.com.cn/problem/P2249?contestId=96614
#include<bits/stdc++.h>
using namespace std;
int a[1000001];
int n,m;
int q;

//二分模板!!!二分板子
int find(int x)
{
? ?int l=1,r=n;//左右區(qū)間
? ?while(l<r)
? ?{
? ? ? ?int mid = (l+r)/2;
? ? ? ?if(a[mid]>=x)
? ? ? ? ? ?r=mid;
? ? ? ?else
? ? ? ? ? ?l=mid+1;
? ?}
? ?if(a[l]==x)
? ? ? ?return l;
? ?else return -1;
}

int main()
{
? ?scanf("%d%d",&n,&m);
? ?for(int i=1;i<=n;i++)
? ?{
? ? ? ?scanf("%d",&a[i]);
? ?}
? ?//詢問m次
? ?for(int i=1;i<=m;i++)
? ?{
? ? ? ?scanf("%d",&q);
? ? ? ?int ans = find(q);
? ? ? ?printf("%d ",ans);
? ?}
? ?return 0;
}

二分板子的評論 (共 條)

分享到微博請遵守國家法律
隆林| 连城县| 郴州市| 都江堰市| 濮阳市| 屯门区| 桓仁| 西平县| 廉江市| 郁南县| 舞钢市| 江油市| 镇安县| 彩票| 盐边县| 徐汇区| 稷山县| 怀安县| 小金县| 和林格尔县| 武穴市| 根河市| 外汇| 阳春市| 和龙市| 扬州市| 垣曲县| 元氏县| 开平市| 安塞县| 边坝县| 和静县| 闸北区| 平昌县| 来凤县| 沧源| 霸州市| 西盟| 无极县| 镇宁| 高密市|