問題描述 給定一個整數數列，數列中連續相同的最長整數序列算成一段，問數列中共有多少段？ 輸入格式 輸入的第一行包含一個整數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 <stdio.h>#include <queue>#include <algorithm>#include <cmath>#include <string>using namespace std;int a[1010];int main(){ int n; cin>>n; cin>>a[0]; int counter=1; for(int i=1;i<n;i++) { cin>>a[i]; if(a[i]!=a[i-1]) { counter++; } } cout<<counter<<endl; return 0;}新聞熱點
疑難解答
