某餐館有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模型的...