CCF-数列分段(C语言)
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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 <stdio.h>
#include <stdlib.h>int main()
{int n;scanf("%d",&n);int a[1005];int i;for(i=0; i<n; i++){scanf("%d",&a[i]);}int count=1;int t=a[0];for(i=0; i<n; i++){if(t!=a[i])count++;t=a[i];}printf("%d\n",count);return 0;}
简化后
#include <stdio.h>
#include <stdlib.h>int main()
{int n;scanf("%d",&n);int a[1005];int i;for(i=0; i<n; i++){scanf("%d",&a[i]);}int count=1;for(i=0; i<n-1; i++){if(a[i+1]==a[i])continue;count++;}printf("%d\n",count);return 0;}
CCF-数列分段(C语言)相关推荐
- ccf试题1:数列分段
ccf试题1:数列分段 题目 分析 代码 总结 题目 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数 ...
- C语言新手记:数列分段
题自CCF 201509-1<数列分段> 第一次提交错误了,发现是计数用的c初始值设置成了0(太想当然了),修改后第二次提交,顺利通过.还是要好好去测试下自己的代码才好. -------- ...
- *7-1 CCF 2015-09-1 数列分段
数列分段 题目描述 源代码 关于这题 题目描述 源代码 #include<iostream> using namespace std; int main() {int n, last, c ...
- CCF201509-1 数列分段(100分)【序列处理】
试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
- CCF201509-1 数列分段(100分)
试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
- CCF NOI1019 分段函数
问题链接:CCF NOI1019 分段函数. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 编写程序,计算下列分段函数y=f(x)的值(输入数据为浮点数,输出保留小数点后三位 ...
- 洛谷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 ...
- CCF201509-1 数列分段
试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 ...
最新文章
- 凭借这份Java面试题集,分布式宝典:限流+缓存+通讯
- matlab aviobj,MATLAB AVI 视频读取处理
- 谷歌浏览器如何抓取grpc_前5名:Google分享gRPC,更好的开源UX等
- C++中内联函数和宏定义的区别
- 网络基础知识(黑马教程笔记)-7-异步编程和Promise
- 计算机cpu型号有,Intel九代CPU型号都有哪些?盘点目前已知的Intel处理器型号大全...
- 跑腿小程序需要服务器吗,小程序设置流程
- Word处理控件Aspose.Words功能演示:从 Java 中的 Word 文档中提取图像
- 8.4 向量应用(二)——空间直线
- php面向对象--php面向对象ppt
- android4.1 l36h,索尼L36h
- 开发工作中常用网站宝典(建议收藏!!!)
- 【1071】C语言程序设计教程(第三版)课后习题6.9
- 这就是搜索引擎_这就是搜索引擎如何增强种族主义
- 剧推|2019hulu原创剧集激情推荐!
- 每日一题 LeetCode909. 蛇梯棋 java题解
- 微信小程序的视图层总结
- MMA8452Q几种模式的初始化实例
- win11真香(预览版上手体验)
- linux 6to4,在光猫上配置6to4接入IPv6的方法(可用于谷歌、维基等,Android可直接支持)...