python--study||O.o

参考代码:

n = int(input())
arr = list(map(str, input().split()))
#dp[i]是以i为数字结尾的最长接龙子序列的长度
dp = [0] * 10
longest = 0
for i in range(n):
    l = int(arr[i][0]) - 0
    r = int(arr[i][len(arr[i]) - 1]) - 0
    #若是接龙数列，当前数字第一位为前一个数字最后一位
    dp[r] = max(dp[l] + 1, dp[r])
    longest = max(longest, dp[r])
print(n - longest)