CCF&Python 2014-9-1相邻数对

CCF&Python 2014-9-1相邻数对

原题目

CCF&Python 2014-9-1相邻数对

思路

可以遍历循环两次,每次向后判断是否有查为一的情况,有则记录。又因为没有重复的数据,也可以先排序,再向后一次遍历,若差为一,则记录。
(以下代码已满分通过CCF验证)

思路一

好处在于有重复的数字也会判断出来,但是要两次循环

number=int(input())
num_list=list(map(int,input().split()))
result=0

for i in range(number):
    for o in range(i,number):
        if num_list[i]-num_list[o]==1 or num_list[i]-num_list[o]==-1:
            result=result+1

print(result)

思路二

好处在于只需一次遍历,更简练一些

N=int(input())
num_list=list(map(int,input().split()))
num_list.sort()
result=0
for i in range(N-1):
    if num_list[i]+1==num_list[i+1]:result+=1
print(result)

2,3行代码化为一行后会报错

总结教训

看清题目数据要求情况,能省时省力完成测验,但是自己写实用代码时,要尽量考虑不同情况,提高代码健壮性,在不影响健壮性的情况下精简代码。