顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询

Time Limit: 7ms   Memory limit: 700K  有疑问？点这里^_^

题目描述

顺序表内按照由小到大的次序存放着n个互不相同的整数（1<=n<=20000)，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。

输入

 第一行输入整数n，表示顺序表的元素个数；
第二行依次输入n个各不相同的有序整数，代表表里的元素；
第三行输入整数t，代表要查询的次数；
第四行依次输入t个整数，代表每次要查询的数值。

输出

 输出t行，代表t次查询的结果，如果找到在本行输出该元素在表中的位置，否则本行输出No Found!

示例输入

10
1 22 33 55 63 70 74 79 80 87
4
55 10 2 87

示例输出

4
No Found!
No Found!
10

提示

 

来源

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<stdio.h>  
2. 
   
3. #include<string.h>  
4. 
   
5. #include<stdlib.h> 
6.  
7. int *creat_list(int size)
8.   
9. {  
10.     int *q;
11.   
12.     q=(int *)malloc((size)*sizeof(int ));  
13. 
    
14.     return q;  
15. 
    
16. }  
17. 
    
18. void  destory_list(int *q)
19.   
20. { 
21.  
22.     free(q); 
23.  
24. }
25.   
26. int bin_search(int *p,int len,int h)
27.   
28. {  
29. 
    
30.     int l=0,r=len-1;
31.  
32.  
33.     int mid;  
34. 
    
35.     while(l<=r) 
36.  
37.     {  
38. 
    
39.         mid=(l+r)/2;
40. 
    
41.   
42.         if(p[mid]==h) 
43.  
44. 
    
45.             return mid+1; 
46. 
    
47.  
48.         else if(p[mid]<h)
49. 
    
50.   
51.             l=mid+1;  
52. 
    
53.         else  
54. 
    
55. 
    
56.             r=mid-1;  
57.     }  
58. 
    
59.     return 0;  
60. 
    
61. }  
62. 
    
63. void search_list(int *t,int *p,int lent,int lenp)  
64. {  
65.     int j,k;  
66. 
    
67.     for(j=0;j<lent;j++) 
68.  
69.     { 
70.  
71.         k=bin_search(p,lenp,t[j]);
72.   
73.         if(k>0)
74.   
75.         printf("%d\n",k); 
76.  
77.         else 
78.  
79.         printf("No Found!\n");  
80.     } 
81.  
82. }  
83. 
    
84. int main()  
85. 
    
86. {  
87. 
    
88.     int m,i,j,*p,k,*t;  
89. 
    
90.         scanf("%d",&m); 
91.  
92.         p=creat_list(m); 
93.  
94.         for(j=0;j<m;j++)
95.   
96.             scanf("%d",&p[j]); 
97.  
98.   
99.             scanf("%d",&k);
100.   
101.          t=creat_list(k); 
102.  
103.         for(j=0;j<k;j++)  
104. 
     
105.             scanf("%d",&t[j]);  
106. 
     
107.   
108.          search_list(t,p,k,m); 
109.  
110.   
111.         destory_list(t); 
112.  
113.         destory_list(p); 
114.  
115.     return 0;  
116. 
     
117. }  
118.   
119.    
120.   
121.