已知一個長度為 N 的數(shù)組:A1, A2, A3, ...AN 恰好是 1 ~ N 的一個排列?,F(xiàn)在要求你將 A 數(shù)組切分成若干個 (最少一個,最多 N 個) 連續(xù)的子數(shù)組,并且每個子數(shù)組中包含的整數(shù)恰好可以組成一段連續(xù)的自然數(shù)。
例如對于 A = {1, 3, 2, 4}, 一共有 5 種切分方法:
{1}{3}{2}{4}:每個單獨(dú)的數(shù)顯然是 (長度為 1 的) 一段連續(xù)的自然數(shù)。
{1}{3, 2}{4}:{3, 2} 包含 2 到 3,是 一段連續(xù)的自然數(shù),另外 {1} 和 {4} 顯然也是。
{1}{3, 2, 4}:{3, 2, 4} 包含 2 到 4,是 一段連續(xù)的自然數(shù),另外 {1} 顯然也是。
{1, 3, 2}{4}:{1, 3, 2} 包含 1 到 3,是 一段連續(xù)的自然數(shù),另外 {4} 顯然也是。
{1, 3, 2, 4}:只有一個子數(shù)組,包含 1 到 4,是 一段連續(xù)的自然數(shù)。
4 1 3 2 4
5
對于 30% 評測用例,1 ≤ N ≤ 20.
對于 100% 評測用例,1 ≤ N ≤ 10000.
第十三屆藍(lán)橋杯大賽軟件賽省賽 Java 大學(xué) B 組 | |
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項:
1. 不要使用 package 語句。
2. 選手代碼的主類名必須為:Main,否則會被判為無效代碼。
3. 如果程序中引用了類庫,在提交時必須將 import 語句與程序的其他部分同時提交。
4. 只允許使用 Java 自帶的類庫。
5. 提交時,注意選擇使用Java語言。
本比賽結(jié)束依舊可以訓(xùn)練,見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Java大學(xué)B組真題