201509-1 數列分段
阿新 • • 發佈：2018-12-10
問題描述
| 試題編號： | 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<iostream> #include<algorithm> using namespace std; int main() { int n,cnt=1; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++){ if((i+1<n)&&(a[i+1]-a[i]!=0)){ cnt++; } } cout<<cnt; return 0; }