SDUTOJ懶蟲小鑫

2021-07-04 11:51:58 字數 686 閱讀 2677

小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。

我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣,所以他決定每次都會搬重量最小的那塊。如果恰好有幾塊重量相等,那就在這幾塊中挑選價值最高的帶走。

由於路程原因。小鑫每天只能打m個來回,也就意味著他只能賣掉m塊礦石。你能計算出他能得到多少錢麼?

輸入資料有多組,到檔案結束。

對於每一組資料,第一行為n,m。m≤n≤10000。

接下來有n行,每行兩個數代表石頭的w與p。

對於每組資料,輸出有一行為乙個數,為答案。

4 2

1 21 3

2 23 4

5

///這個是貪心問題,最大限度的選擇最大的

#include#include#includeusing namespace std;

#define n 10010

struct node

ls[n];

int cmp(node a,node b)

{ if(a.wi==b.wi)

return a.pi>b.pi;

else

return a.wi

懶蟲小鑫 sdut oj

time limit 1000ms memory limit 65536kb problem description 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個...

sdut 懶蟲小鑫

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們...

懶蟲小鑫 貪心)

time limit 1000ms memory limit 65536kb problem description 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個...