国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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;
}

二分板子的評論 (共 條)

分享到微博請遵守國家法律
梁山县| 永兴县| 嘉善县| 屏东县| 克拉玛依市| 额尔古纳市| 区。| 图木舒克市| 理塘县| 舟山市| 鄂尔多斯市| 青州市| 鄱阳县| 海宁市| 玉环县| 玉树县| 改则县| 南宁市| 天门市| 揭东县| 鱼台县| 深水埗区| 庆城县| 潮州市| 华池县| 乐陵市| 化德县| 习水县| 邵武市| 清徐县| 安塞县| 临沭县| 红河县| 张家港市| 玉龙| 湘潭市| 安仁县| 绥中县| 龙门县| 昌江| 屏南县|