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行代码化为一行后会报错
总结教训
看清题目数据要求情况,能省时省力完成测验,但是自己写实用代码时,要尽量考虑不同情况,提高代码健壮性,在不影响健壮性的情况下精简代码。