商人小鑫
time limit: 1000 ms memory limit: 65536 kib
submit statistic
problem description
小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。
這天，他來到了乙個遙遠的國度。那裡有著n件商品，對於第i件商品需要付出ci的價錢才能得到。當然，對於第i件商品，小鑫在自己心中有乙個估價pi：代表著當他買下這件商品後帶回他的國家可以賣出的**。小鑫只能帶回m件商品，你能幫他計算一下他最多能賺多少錢麼？
input
輸入有多組，到檔案結束。（注：資料有很多組，請用高效率演算法）
對於每一組資料。第一行是n，m。m≤n≤10000000。
緊接著有n行，每一行有兩個數 c ，p。第i行代表著ci，pi。ci≤pi
資料都在int範圍內 。
output
對於每組輸入資料只輸出一行乙個數，代表小鑫能賺多少錢。
sample input
4 21 2
1 32 2
3 4sample output
3hint
#includeint a[10000001];
//a陣列從大到小-快排
void qsort(int a, int l, int r)
a[j]=a[i];
}a[i]=x;
qsort(a,i+1,r);
qsort(a,l,i-1);
}int main()
qsort(a,0,n-1);
s=0; //貪心：每次選差價最高的
for(i=0;iprintf("%d\n",s);
}return 0;
}
SDUT 商人小鑫 貪心
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 OJ 商人小鑫
time limit 1000 ms memory limit 65536 kib submit statistic problem description 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。...