懶蟲小鑫

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

Problem Description

小鑫是個(gè)大懶蟲，但是這一天媽媽要小鑫去山上搬些礦石去城里賣以補(bǔ)貼家用。小鑫十分的不開心。不開心歸不開心，小鑫還是要做這件事情的。 我們把這個(gè)事情簡(jiǎn)化一下。有n塊礦石，設(shè)第i塊礦石由兩個(gè)數(shù)字wi和pi表示。分別表示這塊石頭的重量和可以賣的價(jià)錢。小鑫每次只能搬一塊礦石去城里賣，所以他決定每次都會(huì)搬重量最小的那塊。如果恰好有幾塊重量相等，那就在這幾塊中挑選價(jià)值最高的帶走。 由于路程原因。小鑫每天只能打m個(gè)來回，也就意味著他只能賣掉m塊礦石。你能計(jì)算出他能得到多少錢么？

Input

輸入數(shù)據(jù)有多組，到文件結(jié)束。 對(duì)于每一組數(shù)據(jù)，第一行為n，m。m≤n≤10000。 接下來有n行，每行兩個(gè)數(shù)代表石頭的w與p。

Output

對(duì)于每組數(shù)據(jù)，輸出有一行為一個(gè)數(shù)，為答案。

Example Input

4 2 1 2 1 3 2 2 3 4

Example Output

5 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 10010 struct node {int wi;int pi; }ls[N]; int cmp(node a,node b) {if(a.wi==b.wi)return a.pi>b.pi;elsereturn a.wi<b.wi; } int main() {int n,m,i,j;while(~scanf("%d%d",&n,&m)) { int sum=0;for(i=0;i<=n-1;i++){scanf("%d%d",&ls[i].wi,&ls[i].pi);}sort(ls,ls+n,cmp);for(i=0;i<=m-1;i++){sum=sum+ls[i].pi;}printf("%d\n",sum); }return 0; }

總結(jié)

以上是生活随笔為你收集整理的sdut 懒虫小鑫的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。