娱乐 新人的算法挑战 #1

[AlGoRiThM]

剧透

目前已知，男同学和女同学学号相邻~，因此，只要从list之中删除不相邻的，即可找到单身狗的学号~

剧透

Sample code:

def main(N, arrays):

    while True:

        select = arrays[0]

        if select+1 in arrays:

            arrays.remove(arrays.index(select+1))

            arrays.remove(0)

        elif select-1 in arrays:

            arrays.remove(arrays.index(select-1))

            arrays.remove(0)

        else:

            return select

没有考虑不存在单身狗的情况~

 

五月 31, 2022，由AlGoRiThM修改