数列分段
2015-12-14 16:17
253 查看
试题编号: | 201509-1 |
试题名称: | 数列分段 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数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。 |
#include <iostream> using namespace std; const int len = 1001; int a[len]; int main() { int n; int segments = 1; cin >> n; cin >> a[0]; int t = a[0]; for (int i = 1; i < n; i++) { cin >> a[i]; if (a[i] != t) { segments++; t = a[i]; } } cout << segments << endl; return 0; }
相关文章推荐
- 第十五周 项目1 排序(冒泡排序)
- [Web前端]梳理-DOM.13. window常用子对象
- (第十五周项目1)验证算法
- IOS_Swift_TYPEALIAS 和泛型接口
- Spring Batch系列总括
- 10026---JavaScript--对象
- 救济金发放(The Dole Queue,UVa33)
- 周记(Eclipse中使用svn分支)
- IOS开发项目图标问题
- php数组函数-array_pop()
- CodeBlocks使用与单步调试
- 人机交互专题报告
- 第十五周项目5—插入排序之希尔排序
- 蓝牙的漏洞、威胁与对策
- 【第15周 项目3 - B-树的基本操作】
- 第十五周项目2用哈希法组织关键字
- 第16周—项目1(3) 验证快速排序算法
- Stanford机器学习课程(Andrew Ng) Week 1 Model and Cost Function --- 第二节 Cost Function
- 文档链接集合
- I2C总线