#1140. 刺绣换线路径规划

刺绣换线路径规划

第4题:刺绣换线路径规划(20分)

题目背景: 在一幅精美的刺绣作品中,需要使用多种颜色的丝线。刺绣机器在更换不同颜色的丝线时,需要耗费固定时间。你需要为机器规划一个高效的刺绣顺序,以最小化换线次数。

问题描述: 输入一个长度为 N 的整数序列,代表刺绣时各个模块需要的丝线颜色编号(使用整数1-10表示不同颜色)。 机器初始使用的丝线颜色为 first_color。 换线规则:

  • 如果下一个模块需要的颜色与当前丝线颜色相同,则无需换线。
  • 如果不同,则需要执行一次换线操作,并且换线后机器会使用新模块的颜色。 你需要计算完成所有模块刺绣所需的最少换线次数。

输入格式: 第一行输入两个整数 Nfirst_color,用空格分隔。 第二行输入 N 个整数,表示各个模块需要的丝线颜色编号。

输出格式: 输出一个整数,表示最少换线次数。

示例:

输入:

4
2 1 1 3

输出:

3