CCF CSP 數列分段

問題描述

　　給定一個整數數列，數列中連續相同的最長整數序列算成一段，問數列中共有多少段？

輸入格式

　　輸入的第一行包含一個整數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。

算法：

1. 算法開始。
2. 讀入n。
3. i=1。prev=a[0]，count=1。
4. 如果i小於n，進行第五步，否則進行第七步。
5. 如果prev==a[i]，i++，返回第四步，否則進行第六步。
6. count++。i++。prev=a[i]。返回第四步。
7. 輸出count。
8. 算法結束。

#include <stdio.h>

int main(int argc, const char * argv[]) {
    int n, i, count, prev, temp;
    scanf("%d", &n);
    scanf("%d", &temp);
    prev = temp;
    count = 1;
    for(i = 1; i < n; i++){
        scanf("%d", &temp);
        if(prev != temp){
            count++;
            prev = temp;
        }
    }
    printf("%d\n", count);
    return 0;
}