csp201509-1数列分段

m0_74106251

于 2023-02-19 13:52:49 发布

阅读量115

点赞数

文章标签：算法 c++ 图论

本文链接：https://blog.youkuaiyun.com/m0_74106251/article/details/129109970

版权

该问题旨在计算给定整数数列中连续相同整数构成的段数。程序通过遍历数列，比较当前元素与前一个元素是否相等来判断是否开始新段。两种代码实现分别使用C++和C语言，均能正确统计段数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概括：解答无技术含量，但追求更好的思路，诗一样的代码

问题描述

　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？

输入格式

　　输入的第一行包含一个整数n，表示数列中整数的个数。
　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。

输出格式

　　输出一个整数，表示给定的数列有多个段。

样例输入

8
8 8 8 0 12 12 8 0

样例输出

样例说明

　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。

评测用例规模与约定

　　1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。

借鉴的书上的代码:

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int result = 0;
    int pre_num=-1,cur_num;
    for(int i=1;i<=n;i++)
    {
        cin>>cur_num;
        if(cur_num != pre_num)
            result++;
        pre_num=cur_num;
    }
    cout<<result<<endl;
    return 0;
}

自己写的：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,*p=NULL,count=0,i;
    scanf("%d",&n);
    p=(int*)malloc(sizeof(int)*n);
    if(p==NULL)
    {
        exit(1);
    }
    for(i=0; i<n; i++)
    {
        scanf("%d",&p[i]);
    }
    for(i=1; i<n; i++)
    {
        if(p[i]!=p[i-1])
            count++;
               }

        printf("%d",count+1);
        free(p);
        return 0;
    }