2015年3月CCF计算机软件能力认证题:数列分段
来源:互联网 发布:ipad白苹果数据还在吗 编辑:程序博客网 时间:2024/06/11 21:39
数列分段
试题编号: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。
试题编号: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;int main(){ int n; cin >> n; int pre, cur, cnt; cnt = 0; cin >> pre; n--; while(n--){ cin >> cur; if(cur != pre) cnt++; pre = cur; } cout << (cnt+1); return 0;}
阅读全文
0 0
- 2015年3月CCF计算机软件能力认证题:数列分段
- 2015年3月CCF计算机软件能力认证题:节日
- 2015年3月CCF计算机软件能力认证题:数字排序
- 2015年3月CCF计算机软件能力认证题:图像旋转
- 2015年9月CCF计算机软件能力认证题:模板生成工具
- 2015年9月CCF计算机软件能力认证题:日期计算
- CCF计算机软件能力认证试题练习-数列分段(Java参考答案学习记录)
- ccf认证数列分段
- 2016年4月CCF计算机软件能力认证模拟试题代码参考
- 第六次CCF计算机软件能力认证考试(第四题)
- 第一届CCF计算机软件能力认证(一二两题)
- 第七次CCF计算机软件能力认证题解
- CCF计算机软件能力认证模拟试题
- CCF计算机职业认证—数列分段
- CCF认证 201509-1:数列分段
- CCF计算机软件能力认证试题练习201312-3-最大的矩形
- CCF计算机软件能力认证考试-201412-1-门禁系统
- CCF计算机软件能力认证考试-201412-2-Z字形扫描
- 2015年9月CCF计算机软件能力认证题:日期计算
- 手把手教你上传文件到GitHub并发布到pod
- 解决matplotlib绘制图片时中文无法正常显示的问题
- WOJ1103-Littleken
- 170901 WarGames-Narnia(7)
- 2015年3月CCF计算机软件能力认证题:数列分段
- leetcode 30. Substring with Concatenation of All Words
- linux各个系统互相免密登陆遇到的问题
- python
- 2015年3月CCF计算机软件能力认证题:数字排序
- java面试--代码 编程+输出内容
- C和C++中static变量
- 正向代理与反向代理简单说明
- HTML的基本结构