201509-1 数列分段（python)

最新推荐文章于 2022-01-12 22:07:32 发布

weixin_45680707

最新推荐文章于 2022-01-12 22:07:32 发布

阅读量982

点赞数 1

分类专栏： csp 文章标签： csp

本文链接：https://blog.csdn.net/weixin_45680707/article/details/108102501

版权

博客内容介绍了如何使用Python解决数列分段问题。给定一个整数数列，相同连续整数视为一段，输出数列的段数。例如，输入8 8 8 0 12 12 8 0，输出为5，因为有5段连续整数序列。题目适合初级Python程序员，评测限制n≤1000，ai≤1000。

摘要由CSDN通过智能技术生成

201509-1 数列分段（python)

问题描述
　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
　　输入的第一行包含一个整数n，表示数列中整数的个数。
　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。
输出格式
　　输出一个整数，表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0
样例输出
5
样例说明
　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
评测用例规模与约定
　　1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。