浙江做网站,受欢迎的佛山网站制作,广西网站推广优化,二维码转短链接生成器Problem Description 小鑫是个商人#xff0c;当然商人最希望的就是多赚钱#xff0c;小鑫也一样。 这天#xff0c;他来到了一个遥远的国度。那里有着n件商品#xff0c;对于第i件商品需要付出ci的价钱才能得到。当然#xff0c;对于第i件商品#xff0c;小鑫在自己心中… Problem Description 小鑫是个商人当然商人最希望的就是多赚钱小鑫也一样。 这天他来到了一个遥远的国度。那里有着n件商品对于第i件商品需要付出ci的价钱才能得到。当然对于第i件商品小鑫在自己心中有一个估价pi代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品你能帮他计算一下他最多能赚多少钱么 Input 输入有多组到文件结束。注数据有很多组请用高效率算法 对于每一组数据。第一行是nm。m≤n≤10000000。 紧接着有n行每一行有两个数 c p。第i行代表着cipi。ci≤pi 数据都在int范围内 。 Output 对于每组输入数据只输出一行一个数代表小鑫能赚多少钱。Example Input 4 2
1 2
1 3
2 2
3 4 Example Output 3 #includestdio.h int a[10000001]; void q(int a[],int l,int r)//快速排序从大到小 { int ba[l],il,jr; if(ij) return; while(ij) { while(ija[j]b) j--; a[i]a[j]; while(ija[i]b) i; a[j]a[i]; } a[i]b; q(a,i1,r); q(a,l,i-1); } int main() { int i,j,k,n,m,p,s,c; while(~scanf(%d%d,n,m)) { for(i0;in;i) { scanf(%d%d,c,p); a[i]p-c; } q(a,0,n-1);//利率的排序 s0; for(i0;im;i) sa[i]; printf(%d\n,s); } }
