折半查找法的使用

【问题描述】给定一个按值有序（升序）的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

样例2

11

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

10
【样例输出】

样例1

6

16,27,22

样例2

no

16,8,11
【样例说明】
【评分标准】必须使用折半法，其他方法不能得分。

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
	int *elem;
	int length;
}SqList;
int ZheBan(SqList s,SqList &s1,int k)
{
	int low=0,high=s.length-1;
	int mid;
	s1.length=0;
	while(low<=high)
	{
		mid=(low+high)/2;
		s1.elem[s1.length++]=s.elem[mid];
		if(s.elem[mid]<k)
			low=mid+1;
		else if(s.elem[mid]>k)
			high=mid-1;
		else 
			return mid;
	}
	return -1;
}
int main()
{
	SqList s,s1;
	int k;
	scanf("%d",&s.length);
	s.elem=(int *)malloc(100*sizeof(int));
	s1.elem=(int *)malloc(100*sizeof(int));
	for(int i=0;i<s.length;i++)
	{	
		scanf("%d",&s.elem[i]);
		getchar();
	}
	scanf("%d",&k);
	if(ZheBan(s,s1,k)!=-1)
		printf("%d\n",ZheBan(s,s1,k));
	else
		printf("no\n");
	for(int i=0;i<s1.length-1;i++)
		printf("%d,",s1.elem[i]);
	printf("%d",s1.elem[s1.length-1]);

}