CCFCSP201509-1数列分段
来源:互联网 发布:reference type java 编辑:程序博客网 时间:2024/05/22 17:25
题目
http://118.190.20.162/view.page?gpid=T32
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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。
/*http://118.190.20.162/view.page?gpid=T32*/#include <iostream>using namespace std;int main(){ int n; cin>>n; int num[n]; for(int i = 0; i < n; i++) { cin>>num[i]; } bool flag = false; int count = 1; for(int i = 1; i < n; i++) { if(num[i] != num[i-1]) { count++; } } cout<<count<<endl; return 0;}
0 0
- CCFCSP201509-1数列分段
- 201509-1 数列分段
- 【u101】数列分段1
- CCF201509-1-数列分段
- 201509-1数列分段
- 201509-1_数列分段
- CCF-201509-1 数列分段
- CCF-201509-1-数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF-201509-1-数列分段
- 【ccf-201509-1】数列分段
- 201509-1 数列分段 ccf
- CCF 201509-1数列分段
- 数列分段
- 数列分段
- 数列分段
- 超详细 在linux环境部署oracle 的学习心得(系统部署持续更新~~)
- 1094. The Largest Generation (25)[dfs|bfs遍历]
- Microsoft office2010产品密钥
- 卷积神经网络Lenet-5实现
- 函数的参数拓展
- CCFCSP201509-1数列分段
- C++ typedef typename 作用
- Tensorflow cnn网络 vgg可视化
- Web浏览器中动态添加修改HTML页面代码的问题分析
- Android 多渠道定制化打包
- H264编码基本原理以及I帧B帧P帧的概念
- Java中synchronized的实现原理与应用
- 内联函数定义相关问题
- 二叉树的层次遍历