問題描述 給定一個整數(shù)數(shù)列，數(shù)列中連續(xù)相同的最長整數(shù)序列算成一段，問數(shù)列中共有多少段？ 輸入格式 輸入的第一行包含一個整數(shù)n，表示數(shù)列中整數(shù)的個數(shù)。 第二行包含n個整數(shù)a1, a2, …, an，表示給定的數(shù)列，相鄰的整數(shù)之間用一個空格分隔。 輸出格式 輸出一個整數(shù)，表示給定的數(shù)列有多個段。 樣例輸入 8 8 8 8 0 12 12 8 0 樣例輸出 5 樣例說明 8 8 8是第一段，0是第二段，12 12是第三段，倒數(shù)第二個整數(shù)8是第四段，最后一個0是第五段。 評測用例規(guī)模與約定 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;}新聞熱點(diǎn)
疑難解答
