折半查找法的使用 【希冀】

【问题描述】

给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程
【输入形式】

第一行：N

第二行：A[0], A[1], ... , A[N-1]

第三行：k
【输出形式】

第一行：k的位置（索引），若不存在则输出'no'

第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3，1 2 3 4的中间位置为2。
【样例输入1】

11
2,5,8,11,15,16,22,24,27,35,50
22

【样例输出1】

6
16,27,22

【样例输入2】

11
2,5,8,11,15,16,22,24,27,35,50
10

【样例输出2】

no
16,8,11

【样例说明】
【评分标准】

必须使用折半法，其他方法不能得分。

#include<stdio.h>

int main()
{
	int n,k;
	scanf("%d",&n);
	int a[n],b[n];
	int i,mid,j=0;
	for(i=0;i<n;i++) {
	    scanf("%d",&a[i]);
	    getchar();
    }
	scanf("%d",&k);
	int low=0,high=n-1,cnt=0;
	while(low<=high)
	{
		mid=(low+high)/2;
		b[j++]=a[mid];
		if(k>a[mid])
		low=mid+1;
		else if(k<a[mid])
		high=mid-1;
		else
		{
			cnt++;
			break;
		}
	}
	if(cnt==0)
	printf("no\n");
	else
	printf("%d\n",mid);
	for(i=0;i<j-1;i++)
	printf("%d,",b[i]);
	printf("%d",b[j-1]);
	return 0;
 }