201509-1-數列分段
阿新 • • 發佈：2018-11-10
| 試題編號： | 201509-1 |
| 試題名稱： | 數列分段 |
| 時間限制： | 1.0s |
| 記憶體限制： | 256.0MB |
| 問題描述： | 問題描述 給定一個整數數列，數列中連續相同的最長整數序列算成一段，問數列中共有多少段？ 輸入格式 輸入的第一行包含一個整數n，表示數列中整數的個數。 輸出格式 輸出一個整數，表示給定的數列有多個段。 樣例輸入 8 樣例輸出 5 樣例說明 8 8 8是第一段，0是第二段，12 12是第三段，倒數第二個整數8是第四段，最後一個0是第五段。 評測用例規模與約定 1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。 |
python程式：
n = eval(input()) a = list(map(int,input().split())) count = 0 b = a[0] for i in range(1,len(a)): if a[i] != b: count += 1 b = a[i] print(count+1)
C語言程式：
#include <stdio.h>
#define N 1001
int main()
{
int i, n, a[N], b, count=0;
scanf("%d%d",&n,&b);
for(i=1;i<n;i++){
scanf("%d",&a[i]);
if(b != a[i])
count++;
b = a[i];
}
printf("%d\n",count+1);
return 0;
}