国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

M--二分查找 遞歸實現(xiàn)

2019-11-10 17:35:14
字體:
供稿:網(wǎng)友

M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Submit Statistic PRoblem Description

給出含有n個數(shù)的升序序列,保證序列中的數(shù)兩兩不相等,這n個數(shù)編號從1 到n。 然后給出q次詢問,每次詢問給出一個數(shù)x,若x存在于此序列中,則輸出其編號,否則輸出-1。

Input

單組輸入。首先輸入一個整數(shù)n(1 <= n && n <= 3000000),接下的一行包含n個數(shù)。 再接下來的一行包含一個正整數(shù)q(1 <= q && q <= 10000),表示有q次詢問。 再接下來的q行,每行包含一個正整數(shù)x。

Output

對于每次詢問,輸出一個整數(shù)代表答案。

Example Input

5 1 3 5 7 9 3 1 5 8

Example Output

1 3 -1

#include <stdio.h>int a[3100000];int find(int x, int y,int k){ int m=x+(y-x)/2; if(x>y) return -1; else { if(a[m]==k) return m+1; else if(a[m]>k) return find(x,m-1,k); else return find (m+1,y,k); }}int main(){ int n; int k,q,i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } scanf("%d",&q); while(q--) { scanf("%d",&k); printf("%d/n",find(0,n-1,k)); } return 0;}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 宁武县| 吉林省| 林芝县| 抚顺县| 长泰县| 平定县| 双流县| 化州市| 托克托县| 万源市| 抚州市| 华宁县| 时尚| 武威市| 宁海县| 岐山县| 通城县| 卫辉市| 砀山县| 兴和县| 凌源市| 蓝田县| 洞口县| 衢州市| 东丰县| 天镇县| 山阳县| 南安市| 仪陇县| 马关县| 获嘉县| 元朗区| 于都县| 元江| 纳雍县| 龙里县| 加查县| 普格县| 古田县| 蒙山县| 揭西县|