薯隊長寫了n篇筆記,編號從1~n,每篇筆記都獲得了不少點讚數。 薯隊長想從中選出一些筆記,作乙個精選集合。挑選的時候有兩個規則:1.不能出現連續編號的筆記。
2.總點贊總數最多 如果滿足1,2條件有多種方案,挑選筆記總數最少的那種
輸入描述: 輸入包含兩行。第一行整數n表示多少篇筆記。 第二行n個整數分別表示n篇筆記的獲得的點讚數。 (0輸出描述: 輸出兩個整數x,y。空格分割。 x表示總點讚數,y表示挑選的筆記總數。輸入例子1: 4 1 2 3 1
輸出例子1: 4 2
#include
#include
#include
using
namespace std;
bool
cmp(pair<
int,
int> a,pair<
int,
int> b)
intmain()
sort
(vec.
begin()
,vec.
end(
),cmp)
;for
(int i=
0;i<=vec.
size()
;i++)}
}for
(int i=
0;isize()
;i++
) sum+
=vec[i]
.first;
cout<' '
;}
快手2020校招筆試題 2019 8 25
求解字串表示的一元一次方程。思路 將等式右側的表示式左移,即將等號替換為 並在最後新增上 然後將表示式的變數x替換為虛數的1j,這樣就能通過python的eval函式來進行求值,得到a bj,把虛數j看成x,得到x a b。最後判斷結果是否符合題意。感想 將x轉為虛數的想法真的強,python的ev...
小紅書 筆試題(20190903)
設定標誌位flag判斷是否進入注釋部分,注釋的開始和取消來自於棧comment的實現。def backup note seq res comment flag false for su in seq ifnot flag if su.islower elif su if res res.pop el...
2020小紅書校招題目知識整理 哈夫曼編碼
哈夫曼編碼 哈夫曼編碼的目的就是資料壓縮,加密解密,將出現頻率低的放在二叉樹的靠最下面的層,從而使頻率高的能被更快的找到,實現資料壓縮的功能 主要的編碼過程是 1.由於題目中這個頻率是排好序的,可以看做有序序列。先取兩個最小 a,b 作為乙個新結點n1的兩個子結點,相對較小的是左孩子,新結點的頻率就...