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行代码化为一行后会报错

总结教训

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值