題目鏈接：

https://codeforces.com/problemset/problem/1686/B

題意：

給你一個不重復(fù)且長度為n數(shù)組，你需要把他分割成一系列子數(shù)組（連續(xù)的，也可以不分割），分割出來的子數(shù)組中的逆序?qū)σ礊?，要么為奇數(shù)。輸出分割后逆序?qū)槠鏀?shù)的子數(shù)組的數(shù)量，求這個最大數(shù)量。

思路：

遍歷一遍數(shù)組，若當(dāng)前數(shù)ai大于后面一個數(shù)ai+1則(ai,ai+1)是一個逆序?qū)?，且逆序?qū)Φ臄?shù)量剛好為奇數(shù)，因答案要求最大，所以由兩個數(shù)組成的逆序?qū)Ψ显撘蟆?/p>

代碼：