def wordlist(data,info) :

    n = len (data)

    for i in range(n):

        data[i].append(-1)    #data[i]追加一个元素-1

    for i in range(n):

        d = data[i][0]

        if info[k] == -1:

            info[k] = i

        else:

            head = info[k]

            q = head

            while  :

                p = q

                q = data[q][2]

            if q != head:

                data[p][2] = i

                data[i][2] = q

            else:

                data[i][2] = head

return data,info

def searchword(data,info,key) :

    k = ord(key [0]) - ord("a")

    head = info[k]

    p = head

    while p != -1:

        if data[p][0] == key:

            return

            p = data[p][2]

return "没有找到该单词"

读取词汇数据库，存入列表 data 中，列表的每个元素包含 2 个数据项，分别为英文单词和中 文翻译，如 data = [[‘audio ’,‘音频 ’], [‘binary ’,‘二进制数 ’] …]， 数据读取 存入的代码略。

'''

info = [-1] * 26

data,info = wordlist(data,info)

key = input("请输入查找单词：").lower ()    #转化为小写字母

res = searchword(data,info,key)

print(key, "查找结果是：", res)

dx = [0, 1, 0, -1]     # 模拟贪吃蛇往四个方向游走时行号变化的数组

dy = [1, 0, -1, 0]     # 列号变化数组

n = int(input())      # 方阵的大小

a, b = [], []

for i in range(n):

    s = input().strip().split() #方阵中的一行数据，“.”号和数字字符都以空格分隔

    a.append(s)

def calc(i, j, p):

    x, y, res = i, j, 0

    if '0' <= a[x][y] <= '9':

        res = int(a[x][y])

        for i in range(n-1):

            x =      # 产生新的行号

            y = # 产生新的列号（与行号类似），代码略

            if '0' <= a[x][y] <= '9':

                res = res * 10 + int(a[x][y])

        return res

for i in range(n):

    for j in range(n):

        for k in range(4):

            num =

            if num > 0:

                b.append(num)

print(b)       # 输出所有可能能产生的整数（可能会产生重复的整数）

bn = len(b)

for i in range(bn-1):

    for j in range(  ):

        if b[j] > b[j+1]:

            b[j], b[j+1] = b[j+1], b[j]

key = int(input("请输入待查找的整数："))

i, j = 0, bn-1

while i <= j:

    m = (i + j) // 2

    if :

        i = m + 1

    else:

        j = m - 1

print("小于等于", key, "的数共有", i, "个")

def sort_ arr(a)：         #对数组进行升序排序

     m = len(a)

     i=1

     whilei<= m- 1 and flag == True：

         flag = False

         for j in

         if a[j] <a[j-1]：

              a[j], a[j-1|=a[j-1], a[j]

              flag = Truc

      i+=1

    return a

def bisearch(v, b)： ．

  i，k = 0, len(b)

  j=k- 1

  while i<=j：

       mid=(i+j)//2

       if

           i=mid+1

       else：

           j= mid- 1

  retur i

def max_ min(houses, b)：

    minr= 0

    for h in houses：

       R = bisearch(h, b)

       if R == len(b)：

          r=h-b[R- 1]

       elif R== 0：

          r= b[R]- h

       else：

      minr = max(r, minr)

    return minr

if_ name_ == '_ main_ '：   #主程序

    #将需配送的房间编号存入整型数组houses

#将机器人所在房间编号存入整型数组b，代码略

#例如： houses= |8, 3, 4, 7, 1], b= |7, 3|

b= sort_ arr(b)

print(max_ min (houses, b))#输出最小配送半径