Codeforces Round #523 (Div. 2)B. Views Matter(貪心)

傳送門c++ 題意:有一堆塊,第i塊的高度是ai,有一個從上面看到的俯視圖,有一個從右面看到的側視圖,如今問從原來的堆中至多取出多少個塊保持俯視圖和側視圖不變,有兩個規定是這樣的,第一個就是物塊不受重力影響,就是說從下面掏出塊上面的不會掉落的意思,第二個是不能用手移動塊。spa 題解:貪心,從大到小排序,而後從開頭日後貪,記錄一個此時高度爲堆的開始,若是一開始高度就爲1,那麼直接能夠算出所有都要留
相關文章
相關標籤/搜索