CCF 201509-1数列分段
来源:互联网 发布:凯利指数软件 编辑:程序博客网 时间:2024/06/05 11:20
试题编号: 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<bits\stdc++.h>using namespace std;int main() { int n; cin >> n; int num[1001]; memset(num, -1, sizeof(num)); for (int i = 0; i < n; i++) { cin >> num[i]; } int cnt = 0; int now = num[0]; for (int i = 0; i < n; i++) { if (now != num[i + 1]) cnt++; now = num[i + 1]; } cout << cnt;}
阅读全文
0 0
- 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数列分段
- CCF认证 201509-1:数列分段
- CCF CSP 201509-1 数列分段
- CCF CSP 201509-1 数列分段(Java-100分)
- #CCF准备一年日常刷题#201509-1 数列分段
- CCF CSP 2015.9.1-1 数列分段
- CCF-CSP-2015-9-1 数列分段
- CCF 数列分段
- 【CCF 数列分段 水】
- ccf-2015091 数列分段
- H
- mvp+Retrofit+rxj+greendao的数据请求和增查
- boost.asio系列——io_service
- F : 会场安排问题
- opencv光流法对特定区域进行跟踪
- CCF 201509-1数列分段
- 637Submission Details
- 滚动条(1)
- 豆瓣影评数据抓取
- java连接数据库!!!路径设置
- Java中BigDecimal的8种舍入模式
- GreenDao:3.2.0用法
- 最近遇见一些算法的概述
- java Properties配置文件写入与读取