CCF201509-1 数列分段
试题编号: | 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。
解题思路:
简单的分段,与前一个数不相同则段数+1
解题代码:
#include<stdio.h>
#include<iostream>
using namespace std;
int n,a,b,ans=1;
int main(){scanf("%d%d",&n,&a);for(int i = 1; i < n; i++){scanf("%d",&b);if(b != a){a = b;ans++;}}printf("%d",ans);return 0;
}
CCF201509-1 数列分段相关推荐
- CCF201509-1 数列分段(100分)
试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
- 洛谷P1182 数列分段Section II 二分答案
洛谷P1182 数列分段Section II 二分答案 题意:将 n 个 数 分为 m段 求一种方案,使这m段中最大的和 最小 额..可能有点拗口,其实就是说每一种方案,都有对应的 每段和的最大值, ...
- 二分答案二题-P1182数列分段II,P1873砍树
T1:P1182T1:P1182T1:P1182 数列分段SectionIISectionIISection II 评测记录:https://www.luogu.org/recordnew/lists ...
- 【二分】数列分段(ybtoj 二分-1-1)
数列分段 ybtoj 二分-1-1 题目大意 给出一个序列A,让你把它分成m段,使每段和最大值最小 输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1⩽M⩽N⩽1051\leqslant ...
- P1181 数列分段Section I
传送门:洛谷 P1181 数列分段 AC的代码如下: #include<iostream> #include<cstdio> using namespace std; int ...
- CCF201509-1 数列分段(100分)【序列处理】
试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
- ccf试题1:数列分段
ccf试题1:数列分段 题目 分析 代码 总结 题目 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数 ...
- *7-1 CCF 2015-09-1 数列分段
数列分段 题目描述 源代码 关于这题 题目描述 源代码 #include<iostream> using namespace std; int main() {int n, last, c ...
- C语言新手记:数列分段
题自CCF 201509-1<数列分段> 第一次提交错误了,发现是计数用的c初始值设置成了0(太想当然了),修改后第二次提交,顺利通过.还是要好好去测试下自己的代码才好. -------- ...
最新文章
- 《LeetCode力扣练习》第7题 C语言版 (做出来就行,别问我效率。。。。)
- YOLO-ReT让边缘端也可以实时检测
- Python入门 推导式 ! 解释:生成器表达式和列表推导式的区别
- vscode正则表达式替换php数组,vscode正则替换
- Python Train_出乎意料的简单!10分钟用python建立人工智能预测模型
- python制作的游戏如何转化为swf_如何从python生成swf格式的幻灯片?
- 16 The Terminal and Job Control
- C++中未初始化的bool值的问题
- JAVA-初步认识-第十四章-线程间通信-多生产者多消费者问题-JDK1.5新特性解决办法-范例...
- MongoDB的下载、安装与部署
- 再续前缘 阿里云基础设施网络团队ACM SIGCOMM 2021续创佳绩
- 高中计算机编程内容,高中信息技术课程标准
- RJ45口线序的理解
- GStreamer Windows 基辅3:全手动,声像作例,汝作大像也。导演:卡卡,你说老毛子东西啊?应该是 G 公创 Pad 极,1 曰 Video,二曰 Audio
- 三菱plc指令dediv_三菱plc中的DECMP指令是什么意思?
- Android lua编辑工具,Lua脚本编辑器
- 7-3 求分数序列前N项和 (15分)
- webpack4 学习时打包图片时遇到的问题
- es 聚合查询 java api_javaAPI操作ES分组聚合
- 星之轨迹服务器维护,10月17日例行维护公告