滴滴內推題 餐館

時間限制：1秒

空間限制：32768k

某餐館有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範圍內。

輸出描述:

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

輸入例子1:

3 5

2 4 2
1 33 5
3 75 9
1 10

輸出例子1:

20

#include #include #include #include #include using namespace std;

struct node ;
bool cmp(const node & p1, const node& p2) 
int main() 
vectorv;
for (int i = 0; i> temp.num >> temp.val;
v.emplace_back(temp);
} sort(v.begin(), v.end(), cmp);
long long num=0;
vector::iterator iter;
for (int i = 0; i < m; i++) }
cout << num << endl;
}

滴滴2017校招程式設計題 餐館

題目描述 某餐館有n張桌子，每張桌子有乙個引數 a 可容納的最大人數 有m批客人，每批客人有兩個引數 b人數，c預計消費金額。在不允許拼桌的情況下，請實現乙個演算法選擇其中一部分客人，使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第...

程式設計題 餐館

某餐館有n張桌子，每張桌子有乙個引數 a 可容納的最大人數 有m批客人，每批客人有兩個引數 b人數，c預計消費金額。在不允許拼桌的情況下，請實現乙個演算法選擇其中一部分客人，使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第二行為n個...

網易有道2017內推程式設計題

1.洗牌 洗牌在生活中十分常見，現在需要寫乙個程式模擬洗牌的過程。現在需要洗2n張牌，從上到下依次是第1張，第2張，第3張一直到第2n張。首先，我們把這2n張牌分成兩堆，左手拿著第1張到第n張 上半堆 右手拿著第n 1張到第2n張 下半堆 接著就開始洗牌的過程，先放下右手的最後一張牌，再放下左手的最...