CCF201509-1-数列分段
来源:互联网 发布:mysql删除表中数据 编辑:程序博客网 时间:2024/05/22 13:32
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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。
#include <iostream>int main(){ using namespace std; int n; cin>>n; int num[1000]; int sum=0,i=0; for(i;i<n;i++) { cin>>num[i]; } for(int j=0;j<n;j++) { if(num[j+1]!=num[j]) sum++; } cout<<sum; return 0;}这道题主要是要发现,只要后一个数与前一个数不一样,必然是一段。
0 0
- CCF201509-1-数列分段
- CCF201509-1 数列分段(100分)
- 201509-1 数列分段
- 【u101】数列分段1
- CCFCSP201509-1数列分段
- 201509-1数列分段
- 201509-1_数列分段
- 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数列分段
- 数列分段
- 数列分段
- 紫书动规 P282的问题 hdu2196 树形dp
- 博为峰Java技术文章 ——JavaSE Swing 下拉列表框的事件处理
- 贪心算法在找钱问题上的使用
- PHP基础知识运算符
- ehcache和spring
- CCF201509-1-数列分段
- LeetCode [292. Nim Game] 难度[easy]
- 设计模式学习--职责链模式
- ORA-00845: MEMORY_TARGET not supported on this system
- 智能家居相关协议
- 微信小程序(一)数据流与数据绑定
- SWOT分析
- Lintcode 数组划分
- 链表(篇1)循环有序链表中插入节点