贪心策略

下课后泡实验室

【刷题汇总 -- 排序子序列、消减整数、最长上升子序列(二)】读完题知道，让把一个长度为n的数组划分为排序子序列，其中定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。求最少可以划分多少个排序子序列。那么，根据题意和示例分析，既然要划分最少的情况，那么直接把连续上升的区间加上相等的都划分为一个上升区间，把连续下降的区间加上相等的区间也规划为一个区间，最后利用ret计数区间即可，为了直观理解画个图：接下来，就是程序实现。

Median of an Array(贪心策略,编程技巧)给你一个由 n n n 个整数组成的数组 a a a 。数组 q 1 , q 2 , … , q k q_1,q_2,…,q_k q1,q2,…,qk 的中位数是 p ⌈ k 2 ⌉ p⌈\frac {k}{2}⌉ p⌈2k⌉ ，其中 p p p 是按非递减顺序排列的数组 q q q 。