CCF——数列分段
来源:互联网 发布:淘宝网怎么没有一淘了 编辑:程序博客网 时间:2024/05/16 12:00
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1,a2,a3......an,表示给定的数列,相邻的整数之间用一个空格分隔。
输出格式
输出一个整数,表示给定的数列有多少个段
样例输入
88 8 8 0 12 12 8 0
样例输出
5
解题思路
可以先将数存放在数组中,再一次遍历,两两进行比较,如果不同那么就是一段,所以代码很快就可以写出了。
Code
#include <iostream>using namespace std;#define MAXSIZE 1005int a[MAXSIZE];int main(){ int n; while (cin >> n) { int count = 0; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int j = 0; j < n - 1; j++) { if (a[j] != a[j + 1]) { count++; } } count++; cout << count << endl; } return 0;}
或者采用边输入边检测的方法进行判断。
Code
#include<iostream>using namespace std;int main(){ int n, temp, pre, count = 1; while (cin >> n) { cin >> temp; pre = temp; for (int i = 1; i < n; i++) { cin >> temp; if (temp != pre) { count++; } pre = temp; } cout << count << endl; } return 0;}
阅读全文
0 0
- CCF——数列分段
- CCF——数列分段 && 日期计算
- CCF计算机职业认证—数列分段
- CCF 数列分段
- 【CCF 数列分段 水】
- ccf-2015091 数列分段
- ccf认证数列分段
- ccf 数列分段
- CCF-201509-1 数列分段
- CCF-201509-1-数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF数列分段JAVA答案
- CCF第一题--数列分段
- CCF 201509-1 数列分段
- CCF-201509-1-数列分段
- 【ccf-201509-1】数列分段
- 201509-1 数列分段 ccf
- 【其他】TortoiseSVN搭建服务器(未完待续)
- Java数据库开发
- Android为什么使用Binder作为IPC机制
- tensorflow学习——json数据保存及读取
- 导弹拦截 【NOIP2017提高A组模拟9.9】
- CCF——数列分段
- 双系统安装,先linux后,windows 10.
- SpringBoot开发微信点餐系统笔记--介绍
- 设计模式——六大原则详细
- Spring Transactional
- 1924: [Sdoi2010]所驼门王的宝藏
- quartz详细介绍
- 如何搭建Zookeeper集群
- OpenCV 3.3.0中DNN模块测试记录