輸入描述:
輸入的第一行為乙個正整數n(1 ≤ n ≤ 10^5)輸出描述:第二行包括n個整數a_i(1 ≤ a_i ≤ 10^9),表示陣列a的每個數字。
輸出乙個整數表示牛牛可以將a最少劃分為多少段排序子串行輸入例子:
6輸出例子:1 2 3 2 2 1
2#includeusing namespace std;這道題的基本思想：定義兩個指標begin、end，分別指向陣列的第乙個元素和後乙個元素，然後，分三種情況討論：
1、str[begin]==str[end]，則begin++，end++，然後跳出迴圈
2、str[begin]str[end]，則進入遞增序列的判斷
測試用例：
2 3 2 3 2 3
1 1 1 1 4 5
6 7 5 3 4 4 2
int main()
if(n==1)
{cout<<"1" 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升的子串行,牛牛想知道這個連續子串行最長的長度是多少。輸入描述 輸入包括兩行,第一行包括乙個整數n 1 n 10 5 即數列的長度 第二行n個整數a i... 鏈結 牛牛的數列 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升... 題目描述 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升的子串行,牛牛想知道這個連續子串行最長的長度是多少。一開始看到這個題，總是被繞進 改變乙個數 中，就想說是不是遍歷陣列，然後每個數都嘗試改變...牛牛的數列
牛客 牛牛的數列
牛客網 牛牛的數列