201509-1 数列分段

实现

#include <cstdio>
#define MAXN 0x3ef

int main() {
    int num;
    int nums[MAXN];
    
    scanf("%d",&num);

    for (int i = 0;i < num;++i) {
        scanf("%d",&nums[i]);    
    }

    int seg_cnt = 0;
    int pre_num = nums[0];
    int cur_num;

    for (int i = 0;i < num;++i) {
        cur_num = nums[i];
        if (cur_num != pre_num) {
            seg_cnt+=1;
        }
        pre_num = cur_num;
    }
    seg_cnt += 1;
    printf("%d",seg_cnt);
}