参考代码:
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)
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:632 |
程序员的表白 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:760 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
大神老白 (C语言代码)浏览:601 |
链表数据求和操作 (C语言代码)浏览:952 |
整除问题 (C语言代码)浏览:526 |