定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用。按照哨兵设置在下标为0处的顺序查找方法,查找在关键码集合中是否有符合给定值的记录,如果有,返回该记录所在数组的下标,如果没有,返回0。要求输出查找过程,即查找过程中需要比较的关键码值都输出。(数组的长度小于<100)
输入描述:
各个命令以及相关数据的输入格式如下:
第一行输入关键码集合中关键码的数目,假设输入的值为n(n为大于0的正整数) ;
第二行输入n个关键码,以空格隔开,注意是整型;
接下来三行输入三个待查值.
输出描述:
对于每个待查值,分别输出两行,第一行输出查找待查值的比较过程,即输出找到之前与待查值相比较的所有的关键码值;
第二行如果找到待查值,输出位置下标,如果没找到,输出0;
注意,每个待查值占两行,三个待查值占六行.
输入样例:
10
2 5 6 9 8 11 17 58 3 44
5
17
4
输出样例:
44 3 58 17 11 8 9 6
2
44 3 58
7
44 3 58 17 11 8 9 6 5 2
0
实现代码:
"""
Created by Franc11s on 2019-04-18.
"""
__author__ = 'Franc11s'
n = int(input(''))
arr = input("")
r = [int(i1) for i1 in arr.split() ]
b = [0]
r = r + b
num = 3
while(num != 0):
ii = int(input(''))
for c in range(0, len(b))[::-1]:
if(b[c]==ii):
break
if(b[0]):
c = 0
break
print(b[c], end=' ')
print('\n'+str(c))
num -= 1