小鑫是個商人，當然商人最希望的就是多賺錢。小鑫也一樣。
當然。對於第i件商品，小鑫在自己心中有乙個估價pi：代表著當他買下這件商品後帶回他的國家能夠賣出的**。小鑫僅僅能帶回m件商品，你能幫他計算一下他最多能賺多少錢麼？
輸入有多組，到檔案結束。（注：資料有非常多組，請用高效率演算法）
對於每一組資料。
第一行是n，m。
m≤n≤10000000。
緊接著有n行。每一行有兩個數 c ，p。
第i行代表著ci，pi。
ci≤pi
資料都在int範圍內 。
對於每組輸入資料僅僅輸出一行乙個數，代表小鑫能賺多少錢。
4 21 21 3
2 23 4
3
#include#include#includeusing namespace std;
#define n 10000001
struct node
ls[n];
int cmp(node a,node b)
int main()
sort(ls,ls+n,cmp);
for(i=0;i<=m-1;i++)
printf("%d\n",sum);
} return 0;
}
SDUT OJ 商人小鑫
time limit 1000 ms memory limit 65536 kib submit statistic problem description 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。...
商人小鑫（貪心）
time limit 1000ms memory limit 65536kb problem description input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。第一行是n，m。m n 10000000。緊接著有n行，每一行有兩個數 c p。第i行代表著c...
SDUT 商人小鑫 貪心
time limit 1000 ms memory limit 65536 kib submit statistic problem description 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。...