滴滴出行2017秋招筆試 餐館消費問題

2021-07-28 02:51:36 字數 1267 閱讀 1761

某餐館有n張桌子,每張桌子有乙個引數:a 可容納的最大人數; 有m批客人,每批客人有兩個引數:b人數,c預計消費金額。 在不允許拼桌的情況下,請實現乙個演算法選擇其中一部分客人,使得總預計消費金額最大。

輸入描述:

輸入包括m+2行。 第一行兩個整數n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行為n個引數a,即每個桌子可容納的最大人數,以空格分隔,範圍均在32位int範圍內。 接下來m行,每行兩個引數b,c。分別表示第i批客人的人數和預計消費金額,以空格分隔,範圍均在32位int範圍內。

輸出描述:

輸出乙個整數,表示最大的總預計消費金額

輸入例子:

3 5

2 4 2

1 3

3 5

3 7

5 9

1 10

輸出例子:

20

private

static

int tablenum;

private

static

int cusnum;

private

static

int maximumcapacityoftables;

private

static

int pepandmoneypertable;

public

static

void

main(string args)

/*** 獲取資訊輸入(m+2行)

*/public

static

void

getinput()

}/**

* 根據桌子所能容納的最多人數進行公升序排列

*/public

static

void

sortofmaximumcapacityoftables()}}

}/**

* 根據每桌的消費金額降序排列,當金額相等時,按照人數公升序排列

*/public

static

void

sortofcustomandmoney()}}

}/**

* 根據排序後的顧客數量及消費金額與排序後的桌子相匹配

*@return

*/public

static

intmatch()}}

return totalmoney;

}

滴滴出行2017秋招演算法筆試題 作弊概率

最近部落格的更新頻率也挺快的,希望自己能堅持下去。每週一篇面試題,這週的面試題是演算法筆試題,面試題不知不覺也寫了幾個月了,不難發現,那些大企業都喜歡考演算法題。一位滴滴實習生開發出了一套簡易作弊檢測系統,此系統存在一定誤差。如果乙個使用者確實存在作弊行為,但是此系統沒有檢測出的概率為 5 但是誤檢...

滴滴出行2017春招研發工程師筆試題 俄羅斯套娃

題目描述 每乙個套娃都有乙個尺寸規格,寬和高用一對整型來表示 w,h 當套娃a的寬和高都小於套娃b的時候,套娃a就可以巢狀進套娃b內,在多個套娃的尺寸資料中找出可以依次巢狀最多的個數。輸入描述 輸入的第一行為整數n 1 n 50 表示套娃的個數。然後給出n個套娃的尺寸資料,每行兩個整數,表示該個套娃...

滴滴出行2017校園春招內推面試(一)

之前經歷了hr的兩輪郵件轟炸之後,終於在今天下午四點如約接到了滴滴面試官的 獻出了本年度校招 面 1.自我介紹,大概說一下個人背景和研究方向 2.神經網路初始每條邊訓練出來的引數權重如何初始化?我答的是隨機在 1到1之間 追問為什麼不能所有的賦成1?神經網路訓練出來的是全域性最優解嗎?3.lr模型的...