201509-1 试题名称:数列分段(100分)ccf认证
来源:互联网 发布:苹果5s2g网络怎么改4g 编辑:程序博客网 时间:2024/05/22 06:21
试题编号: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。
解答:(100分版)#include <iostream>
using namespace std;
int main()
{
int n;
int count;
int num[1000];
cin >> n;
count = n;
for (int i = 0; i < n; i++)
cin >> num[i];
for (int i = 0; i < n - 1; i++)
{
if (num[i] == num[i+1])
count--;
}
cout << count;
return 0;
}
0 0
- 201509-1 试题名称:数列分段(100分)ccf认证
- 201403-1 试题名称:相反数(100分)ccf认证
- CCF CSP 201509-1 数列分段(Java-100分)
- CCF认证 201509-1:数列分段
- 201604-2 试题名称:俄罗斯方块(100分)ccf认证
- 201409-2 试题名称:画图(100分)ccf认证
- 201403-2 试题名称:窗口(100分)ccf认证
- 201509-2 试题名称:日期计算(100分)ccf认证
- 201612-1 试题名称:最大波动(100分)ccf认证
- 201604-1 试题名称:折点计数(100分)ccf认证
- 201512-1 试题名称:数位之和(100分)ccf认证
- 201503-1 试题名称:图像旋转(100分)ccf认证
- 201412-1 试题名称:门禁系统(100分)ccf认证
- 201409-1 试题名称:相邻数对(100分)ccf认证
- 201312-1 试题名称:出现次数最多的数(100分)ccf认证
- ccf认证数列分段
- 201612-2 试题名称:火车购票(100分)ccf 认证
- 201512-2 试题名称:消除类游戏(100分)ccf认证
- 201512-1 试题名称:数位之和(100分)ccf认证
- 这些年、我收集的JQuery代码
- 文章标题
- org.hibernate.MappingException: Unknown entity: com.springboot.wt.entity.Test
- CSS3变形与动画的相关属性
- 201509-1 试题名称:数列分段(100分)ccf认证
- 3373 数据结构实验之查找一:二叉排序树
- 知乎爬虫之4:抓取页面数据
- gradle以及android studio使用
- SSH连接GitHub、GitHub配置ssh key
- SDNU 1217 CD收藏
- netty前世今生
- 201503-1 试题名称:图像旋转(100分)ccf认证
- SQL注入的说明与运用