CCF201509-1 数列分段(100分)
来源:互联网 发布:linux mysql 存放路径 编辑:程序博客网 时间:2024/05/01 18:53
试题编号:201509-1试题名称:数列分段时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数n,表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。
输出格式
输出一个整数,表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0
8 8 8 0 12 12 8 0
样例输出
5
样例说明
8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 1000,0 ≤ ai ≤ 1000。
问题链接:CCF201509试题。
问题描述:先输入一个十进制整数n,再输入n个正整数,连续同值的归为一段的话,求该数列有几段?
问题分析:至少是1段(数据全部同值时),每当数列中值发生变化时,段的数量增1。
程序说明:(略)。
提交后得100分的C++语言程序如下:
/* CCF201509-1 数列分段 */#include <iostream>using namespace std;int main(){ int n, last, current, sum=1; // 输入n,输第1个数 cin >> n; cin >> last; for(int i=2; i<=n; i++) { // 输入第2至第n个数 cin >> current; // 比较统计:是否与前一个数相同 if(current != last) sum++; last = current; } // 输出结果 cout << sum << endl; return 0;}
1 0
- CCF201509-1 数列分段(100分)
- CCF201509-1-数列分段
- CCF CSP 201509-1 数列分段(Java-100分)
- CCF201509-2 日期计算(100分)
- CCF201509-4 高速公路(100分)
- CCF201509-3 模板生成系统(100分)
- 201509-1 试题名称:数列分段(100分)ccf认证
- 201509-1 数列分段
- 【u101】数列分段1
- CCFCSP201509-1数列分段
- 201509-1数列分段
- (JAVA)数列分段
- 201509-1_数列分段
- CCF-201509-1 数列分段
- CCF-201509-1-数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- 132. Palindrome Partitioning II
- Cocos2d-x 3.x 图形学渲染系列二十四
- php与mysql的增删改查
- 三星联合第三方机构认真排查获得Note7燃损原因并公之于众
- (转)智能投顾的大赢家,仍然会是传统机构
- CCF201509-1 数列分段(100分)
- 安装记录 win8 vs2012 sqlserver2012 iis8
- 如何转载CSDN里的好博文?
- Leetcode 22. Generate Parentheses
- Leetcode 24. Swap Nodes in Pairs
- Week Of Code 28
- github上值得关注的前端项目
- 认真排查积极应对建立良好形象 三星公布Note7燃损原因
- 游戏——Flappy Bird