本次筆試難度較大，有些題主要是比較麻煩。
第一題難度不算很大，基礎(chǔ)的貪心即可。
第二題比較麻煩，貪心的策略不難，但是需要回退的操作以及特殊情況的操作都比較麻煩。
第三題也是貪心，難度不大，可以使用堆解決。

1.披薩餐廳
Gerry的店里有n個顧客使用兌換券兌換m個糖果。單張兌換券可以兌換k個糖果。 單次兌換所需的兌換券數(shù)y與糖果數(shù)x有如下關(guān)系，類似四舍五入：y=?x/k?,(if x mod k >= ?k/2?)y=?x/k?,(if x mod k < ?k/2?)*注：??代表向上取整，??代表向下取整，mod代表取模。 Gerry有如下要求：每個顧客最多交易1次m個糖果需要全部兌換完Gerry想知道要兌換完所有的糖果，至少需要多少張兌換券，請幫忙計算一下。

2.操作數(shù)列
多多有兩個僅由正整數(shù)構(gòu)成的數(shù)列 s1 和 s2，多多可以對 s1進(jìn)行任意次操作,每次操作可以置換 s1中任意兩個數(shù)字的位置.多多想讓數(shù)列 s1 構(gòu)成的數(shù)字盡可能大,但是不能比數(shù)列 s2構(gòu)成的數(shù)字大.請問再經(jīng)過任意次操作后,滿足上述條件的數(shù)列 s1構(gòu)成的數(shù)字是多少.

3.優(yōu)惠券方案分配

多多購物車有n件商品，第i件商品的價格為pi元。另外多多有 m 張優(yōu)惠券，每種優(yōu)惠券只能用一次。第j張優(yōu)惠券需要商品價格至少為 aj元才能使用，使用后可減免bj元(bj<=aj)。每張優(yōu)惠券最多分配給一個商品，且每個商品最多使用一張優(yōu)惠券。

解析如下

*************

點上面綠色符第三個sheet

多多想購買購物車所有的商品，請設(shè)計一種優(yōu)惠券分配方案，使得總減免金額最大，并輸出最大總減免。

#筆試##拼多多求職進(jìn)展匯總##暑期實習(xí)?#