問(wèn)題描述 給定一個(gè)整數(shù)數(shù)列，數(shù)列中連續(xù)相同的最長(zhǎng)整數(shù)序列算成一段，問(wèn)數(shù)列中共有多少段？ 輸入格式 輸入的第一行包含一個(gè)整數(shù)n，表示數(shù)列中整數(shù)的個(gè)數(shù)。 第二行包含n個(gè)整數(shù)a1, a2, …, an，表示給定的數(shù)列，相鄰的整數(shù)之間用一個(gè)空格分隔。 輸出格式 輸出一個(gè)整數(shù)，表示給定的數(shù)列有多個(gè)段。 樣例輸入 8 8 8 8 0 12 12 8 0 樣例輸出 5 樣例說(shuō)明 8 8 8是第一段，0是第二段，12 12是第三段，倒數(shù)第二個(gè)整數(shù)8是第四段，最后一個(gè)0是第五段。 評(píng)測(cè)用例規(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)
疑難解答
圖片精選
網(wǎng)友關(guān)注
