CCF 201509-1 数列分段
来源:互联网 发布:nc 打开端口 编辑:程序博客网 时间:2024/05/16 04:06
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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 <iostream>#include <algorithm>using namespace std;int main(void){ int n; int count=0; int array[1000]; cin >> n; for (int i = 0; i < n; i++){ cin >> array[i]; } for (int i = 0; i < n; i++){ if (array[i] != array[i + 1]) count++; } cout << count << endl; 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 数列分段
- POJ1125Stockbroker Grapevine(最短路径)
- hdu1754 ihateit
- 根据HttpServletRequest获取用户真实IP地址
- HTML 3d动画立方体的实现
- 一个 Git 库内管理多个子项目
- CCF 201509-1 数列分段
- DPDK(一):DPDK安装
- HDU 1037 Keep on Truckin' (水题)
- SQL Server 2008 收缩日志 清空删除大日志文件
- pandas用法大全
- GCD——LCM模板
- Python-数据统计入门
- Appium自动获取 Android 设备 id 和包名等信息(python)
- opencv 學習