SDUT 商人小鑫 貪心

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

problem description

小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。

input

輸入有多組，到檔案結束。（注：資料有很多組，請用高效率演算法）

對於每一組資料。第一行是n，m。m≤n≤10000000。

緊接著有n行，每一行有兩個數 c ，p。第i行代表著ci，pi。ci≤pi

資料都在int範圍內 。  

output

對於每組輸入資料只輸出一行乙個數，代表小鑫能賺多少錢。

sample input

4 2

1 21 3
2 23 4

sample output

3

hint

#include#include#define max 10000000

typedef struct nodething; 
thing th[max+10];
int compare(const void* a,const void* b)
int main()
qsort(th,n,sizeof(thing),compare); //使用這個函式排序 
for(int i=0;iprintf("%d\n",sum);
} return 0;
}

商人小鑫SDUT

商人小鑫 time limit 1000 ms memory limit 65536 kib submit statistic problem description 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。這天，他來到了乙個遙遠的國度。那裡有著n件商品，對於第i件商品需要付出ci的價...

商人小鑫（貪心）

time limit 1000ms memory limit 65536kb problem description input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。第一行是n，m。m n 10000000。緊接著有n行，每一行有兩個數 c p。第i行代表著c...

SDUTOJ 貪心 商人小鑫

小鑫是個商人，當然商人最希望的就是多賺錢。小鑫也一樣。當然。對於第i件商品，小鑫在自己心中有乙個估價pi 代表著當他買下這件商品後帶回他的國家能夠賣出的 小鑫僅僅能帶回m件商品，你能幫他計算一下他最多能賺多少錢麼？輸入有多組，到檔案結束。注 資料有非常多組，請用高效率演算法 對於每一組資料。第一行是...