CCF 201712-1 最小差值（疑问）

最新推荐文章于 2025-05-16 15:20:46 发布

前端渣硕

最新推荐文章于 2025-05-16 15:20:46 发布

阅读量103

点赞数

分类专栏： CCF 文章标签： python

本文链接：https://blog.youkuaiyun.com/m0_45057667/article/details/108421439

版权

CCF 专栏收录该内容

17 篇文章

订阅专栏

本文详细探讨了CCF201712-1最小差值问题的两种解法，一种方法得到0分，另一种则获得满分。文章对比分析了两种算法的实现细节，提出疑问并寻求解答，旨在理解为何第一种方法出错。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF 201712-1 最小差值（疑问）

这道题，我第一种方法给的是0分，第二种满分，可是第一个找不到错误在哪？求大神解答。

方法一：（错误的）

n = int(input())
a = list(map(int,input().split()))
c = [1]*((n-1)*(n-1))
for i in range(n):

    for j in range(n):
        if(i == j):
            continue
        else:
            c[i] = abs(a[i]-a[j])

print(min(c))

方法二：

n = int(input())
a = list(map(int,input().split()))
Min = abs(a[0]-a[1])
for i in range(n):

    for j in range(i+1,n):
        t = abs(a[i]-a[j])

        if(t < Min):
            Min = t

print(Min)