数列分段
来源:互联网 发布:修改apache默认目录 编辑:程序博客网 时间:2024/05/16 13:17
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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。
算法:- 算法开始。
- 读入n。
- i=1。prev=a[0],count=1。
- 如果i小于n,进行第五步,否则进行第七步。
- 如果prev==a[i],i++,返回第四步,否则进行第六步。
- count++。i++。prev=a[i]。返回第四步。
- 输出count。
- 算法结束。
#include <stdio.h>int main(int argc, const char * argv[]) { int n, i, count, prev, temp; scanf("%d", &n); scanf("%d", &temp); prev = temp; count = 1; for(i = 1; i < n; i++){ scanf("%d", &temp); if(prev != temp){ count++; prev = temp; } } printf("%d\n", count); return 0;}
0 0
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- Luogu1181数列分段
- 201509-1 数列分段
- P1181 数列分段
- 【fzyzoj1578】数列分段
- CCF 数列分段
- 【u101】数列分段1
- 【u102】数列分段2
- 【CCF 数列分段 水】
- 数列分段-洛谷 1181
- Spring 属性注入的实现原理
- 在Android Studio中打开DDMS
- 使用系统图片选择页面
- iOS UIView之间常用视图之间切换方式
- vim批量删除与插入
- 数列分段
- oracle性能优化总结
- 流程图里的形状符号的代表意义
- 飛飛(二十)简单游戏角色人物设计升级版
- mmap函数和mprotect函数
- 黑马笔记总结(三)
- 珍珠4_ssl2333_floyd
- Android Studio Unable to start the daemo process,Gradle报错
- gdx 游戏线程