您的位置：首页 > 其它

CCF20150901数列分段

2017-10-09 19:07 169 查看
试题编号：201509-1
试题名称：数列分段
时间限制：1.0s
内存限制：256.0MB
问题描述：问题描述
　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
　　输入的第一行包含一个整数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<stdio.h>

int main(){

    int a[1005];

       int n,i;

       int count=0;

       scanf("%d\n",&n);

       for(i=0;i<n;i++){

           scanf("%d",&a[i]);

       }

       for(i=1;i<n-1;i++){

           if(a[i]==a[i-1]);

 
971d
          else{

               count++;

           }

       }

       count++;

       if(a[n-1]==a[n-2]);

          else{

              count++;

          }      

       printf("%d\n",count);

       return 0;    

 }

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航