201509-1 数列分段 ccf
来源:互联网 发布:网络接口芯片 编辑:程序博客网 时间:2024/06/04 19:33
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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 <bits/stdc++.h>using namespace std;int a[1024][1024];int main(){ int n,cnt=1,pre,cur; cin>>n>>pre; n--; while(n--) { cin>>cur; if(pre==cur) continue; else { pre=cur; ++cnt; } } cout<<cnt; return 0;}
阅读全文
0 0
- CCF-201509-1 数列分段
- CCF-201509-1-数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF-201509-1-数列分段
- 【ccf-201509-1】数列分段
- 201509-1 数列分段 ccf
- CCF 201509-1数列分段
- CCF认证 201509-1:数列分段
- CCF CSP 201509-1 数列分段
- CCF CSP 201509-1 数列分段(Java-100分)
- #CCF准备一年日常刷题#201509-1 数列分段
- CCF CSP 2015.9.1-1 数列分段
- CCF-CSP-2015-9-1 数列分段
- CCF 数列分段
- 【CCF 数列分段 水】
- ccf-2015091 数列分段
- 00.去,过你想要的人生——序言(笔记)
- 来自金融用户的观点:在云的大趋势下,软件定义存储必将在3年内普及
- 第五章 数据库完整性
- JAVAEE企业级应用开发浅谈之MVC 中的V-VIEW视图
- 欢迎使用CSDN-markdown编辑器
- 201509-1 数列分段 ccf
- unity日常——游戏存档
- REST 以及 RESTful的理解
- 数据库插入日期,取出日期,显示格式的问题
- HDU2516:取石子游戏(巴神博弈)
- java语言基础【java变量】
- Jenkins安装
- Java反射机制
- 并行计算02-《cuda by examples》代码配置及julia例子