3152 问题 C: 蓝桥杯2023年第十四届省赛真题-接龙数列

 时间限制: 1s 内存限制: 256MB
题目描述
对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。
例如 12, 23, 35, 56, 61, 11 是接龙数列；12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。
现在给定一个长度为 N 的数列 A1, A2, . . . , AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
输入
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, . . . , AN。
输出
一个整数代表答案。

样例输入

5
11 121 22 12 2023

样例输出

1
提示

删除 22，剩余 11, 121, 12, 2023 是接龙数列。


对于 20% 的数据，1 ≤ N ≤ 20。
对于 50% 的数据，1 ≤ N ≤ 10000。
对于 100% 的数据，1 ≤ N ≤ 105，1 ≤ Ai ≤ 109。所有 Ai 保证不包含前导 0。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
2023年第十四届蓝桥杯大赛软件类省赛C/C++大学B组程序设计真题
注意事项：
1. 对于编程题目，要求选手给出的解答完全符合 GNU C/C++ 标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的 API。
2. 代码中允许使用 STL 类库。
3. main 函数结束必须返回 0。
4. 所有依赖的函数必须明确地在源文件中 #include
5. 提交时，注意选择使用C或C++语言。
前置基础：
熟练C/C++语法，可以用C/C++解决问题
训练目标：
蓝桥杯全真省赛真题实战，练习往届真题，巩固C/C++基础，测试实战水平，了解大赛题型，模拟大赛环境，预估大赛成绩，知晓出题套路，理清答题思路，提高答题速度，增强自信心!

                        

                    

                

                

                    

                        
比赛状况