CCF201509 數列分段(JAVA)
阿新 • • 發佈:2018-11-23
問題描述: | 問題描述 給定一個整數數列,數列中連續相同的最長整數序列算成一段,問數列中共有多少段? 輸入格式 輸入的第一行包含一個整數n,表示數列中整數的個數。 輸出格式 輸出一個整數,表示給定的數列有多個段。 樣例輸入 8 樣例輸出 5 樣例說明 8 8 8是第一段,0是第二段,12 12是第三段,倒數第二個整數8是第四段,最後一個0是第五段。 評測用例規模與約定 1 ≤ n ≤ 1000,0 ≤ ai ≤ 1000。 |
package sequenceSegmentation; import java.util.Scanner; public class Main { @SuppressWarnings("resource") public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();// 整數個數 int result = 1;// 初值為1 int pre = sc.nextInt();// 記錄前一個數,初值為第一個數 for (int i = 1; i < n; i++) { int cur = sc.nextInt(); if (cur != pre)// 若與前數不同,則可判斷為新的一段 { result++; pre = cur; } } System.out.println(result); } }