Problem Description
顺序表内按照由小到大的次序存放着n个互不相同的整数(1<=n<=20000),任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。
Input
第一行输入整数n,表示顺序表的元素个数;
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
Output
输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!
Example Input
10 1 22 33 55 63 70 74 79 80 87 4 55 10 2 87
Example Output
4 No Found! No Found! 10
Hint
#include<stdio.h>
#include<stdlib.h>
struct hh
{
int a[20010];
int n;
};
int erfen(int x,int y,struct hh *l,int k)
{
int high=y,low=x,m;
if(x<=y)
{
m=(high+low)/2;
if(k==l->a[m])
return m+1;
else if(k<l->a[m])
return erfen(low,m-1,l,k);
else
return erfen(m+1,high,l,k);
}
return -1;
}
int main()
{
struct hh *l;
l=(struct hh *)malloc(sizeof(struct hh));
int T,t,i,j,k,m;
scanf("%d",&l->n);
for(i=0;i<l->n;i++)
scanf("%d",&l->a[i]);
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&k);
t=erfen(0,l->n,l,k);
if(t==-1)
printf("No Found!\n");
else
printf("%d\n",t);
}
return 0;
}