zoukankan      html  css  js  c++  java
  • 201509-1 数列分段

    试题编号: 201509-1
    试题名称: 数列分段
    时间限制: 1.0s
    内存限制: 256.0MB
    问题描述:
    问题描述
      给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
    输入格式
      输入的第一行包含一个整数n,表示数列中整数的个数。
      第二行包含n个整数a1a2, …, 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。
     1 //数列分段
     2 #include <iostream>
     3 using namespace std;
     4 const int N = 1000;
     5 
     6 int main()
     7 {
     8     
     9     int n;
    10     cin>>n;
    11     int a[N];
    12     
    13     int count = 0;
    14     for(int i = 0;i < n;i++)
    15     {
    16         cin>>a[i];
    17     }
    18     for (int i= 0;i < n;i++)
    19     {
    20         if (a[i+1] !=a[i])
    21         {
    22         count++;
    23         }
    24     }
    25     cout<<count;
    26     return 0; 
    27 }
    28 /*样例输入
    29 8
    30 8 8 8 0 12 12 8 0
    31 样例输出
    32 5*/
    33  
  • 相关阅读:
    [718. 最长重复子数组]
    排序算法--归并,堆,快速排序
    改进的插排--希尔排序
    排序算法--选泡插
    对封装继承多态的理解
    Servlet[springmvc]的Servlet.init()引发异常
    [面试题 16.18. 模式匹配]
    [124. 二叉树中的最大路径和](
    7.29_python_lx_day11
    7.28_python_lx_day18
  • 原文地址:https://www.cnblogs.com/yekaiit/p/9357439.html
Copyright © 2011-2022 走看看