贪心算法

python算法题求大佬教教捏，是本人做的笔试题的一道题，发现网上找不到题解。幸好我笔试做完了就立刻记录了。题目如下：告诉你有n个积木，以及对应的高度序列。每次可以选择一个积木朝左或右推倒。如果这个被推倒的积木被推倒的方向相邻有高度严格小于它的积木时，这个积木会被连带着推倒，这样一直多米诺骨牌倒下去。求至少推几次才可以把所有积木弄塌？示例输入：71 2 4 2 5 2 1输出：3先把5向右推，然后把4向左推，最后推翻2。我忘了官方给的输入输出是啥了，反正大概就是这样，今天写了一个小时都没写出来。。。

#include <bits/stdc++.h> using namespace std; struct act{ int start; int end; }; int Cmp(act a,act b){ return a.end<b.end; } int max_act(vector<act>& acts){ int n=1; int pre=acts[0].end; for(int i=1;i<acts.size();i++){ if(acts[i].start>=pre) { n++; pre=acts[i].end; } } retur...