problem description
小鑫是個大懶蟲，但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心，小鑫還是要做這件事情的。
我們把這個事情簡化一下。有n塊礦石，設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣，所以他決定每次都會搬重量最小的那塊。如果恰好有幾塊重量相等，那就在這幾塊中挑選價值最高的帶走。
由於路程原因。小鑫每天只能打m個來回，也就意味著他只能賣掉m塊礦石。你能計算出他能得到多少錢麼？
input
輸入資料有多組，到檔案結束。
對於每一組資料，第一行為n，m。m≤n≤10000。
接下來有n行，每行兩個數代表石頭的w與p。
output
對於每組資料，輸出有一行為乙個數，為答案。
sample input
4 21 2
1 32 2
3 4sample output
5hint
題目資料量大，建議使用較為高效的演算法
分析：1.課件上用的是選擇排序的改進法-o(n)的複雜度；很快
2 自己寫的快排函式老出錯；
3 冒泡-選擇排序都會t掉超時
1選擇排序改進
#include
#include
struct node
a[10001
],t;
intmain()
if(k!=i)
}int sum=0;
for(i=
1; i<=m; i++
)printf
("%d\n"
,sum);}
return0;
}2快排
#include
#include
struct node
a[10001
],t;
int n,m,i,j;
voidkp(
struct node a,
int l,
int r)
a[i]
=key;
kp(a,l,i-1)
;kp(a,i+
1,r);}
intmain()
printf
("%d\n"
,sum);}
return0;
}
懶蟲小鑫 貪心）
time limit 1000ms memory limit 65536kb problem description 小鑫是個大懶蟲，但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心，小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石，設第i塊礦石由兩個...
SDUTOJ懶蟲小鑫
小鑫是個大懶蟲，但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心，小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石，設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣，所以他決定每次都會搬重量最小...
sdut 懶蟲小鑫
time limit 1000ms memory limit 65536kb submit statistic discuss problem description 小鑫是個大懶蟲，但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心，小鑫還是要做這件事情的。我們...