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