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 21 21 3
2 23 4
sample output
3
#include #include #define x 10000010
int c[x],p[x],m[x];
void qusort( int a, int left, int right )
int i,j,key, t;
key=a[left];
i=left;
j=right;
while(i=key&&iif(i}
a[left]=a[i];
a[i]=key;
qusort( a, left, i-1 );
qusort( a, i+1, right);
return;
}int main()
if(m==n&&m!=0)
goto out;
}if(m==0)
qusort( m, 0, n-1 );
for(j=0,money=0; jout:
printf("%d\n",money);
}return 0;
}
SDUTOJ 貪心 商人小鑫
小鑫是個商人，當然商人最希望的就是多賺錢。小鑫也一樣。當然。對於第i件商品，小鑫在自己心中有乙個估價pi 代表著當他買下這件商品後帶回他的國家能夠賣出的 小鑫僅僅能帶回m件商品，你能幫他計算一下他最多能賺多少錢麼？輸入有多組，到檔案結束。注 資料有非常多組，請用高效率演算法 對於每一組資料。第一行是...
商人小鑫（貪心）
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 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。這天，他來到了乙個遙遠的國度。那裡有著n件商品，對於第i件商品需要付出ci的價...