贪心之商人小鑫
来源:互联网 发布:ipad做笔记软件 编辑:程序博客网 时间:2024/05/09 07:18
Problem Description
这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么?
Input
Output
Example Input
4 21 21 32 23 4
Example Output
3
代码:
#include <stdio.h>
#include <stdlib.h>
int a[10000010];
void sort(int a[], int left, int right)
{
int i = left, j = right;
int x = a[left];
if(i > j)
{
return;
}
while(i < j)
{
while(i < j && a[j] <= x)
{
j--;
}
a[i] = a[j];
while(i < j && a[i] >= x)
{
i++;
}
a[j] = a[i];
}
a[i] = x;
sort(a, left, i-1);
sort(a, i+1, right);
}
struct mem
{
int c, p;
} s[10000010], t;
int main()
{
int n, m, i, j;
while(scanf("%d%d", &n, &m) != EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d%d", &s[i].c, &s[i].p);
a[i] = s[i].p - s[i].c;
}
sort(a, 0, n-1);
int sum = 0;
for(i = 0; i < m; i++)
{
sum += a[i];
}
printf("%d\n", sum);
}
return 0;
}
- 贪心之商人小鑫
- 贪心:商人小鑫
- 商人小鑫(贪心)
- SDUTOJ 贪心 -商人小鑫
- 贪心—商人小鑫
- 商人小鑫(贪心)
- 贪心问题之商人小鑫(快排)
- 贪心算法例题:2850商人小鑫
- 贪心之商人的诀窍
- 商人小鑫
- 商人小鑫
- 商人小鑫
- 商人小鑫
- 商人小鑫
- 商人小鑫
- 商人小鑫
- sdutacm-商人小鑫
- 商人小鑫
- 解析argc argv在php中的应用
- [bzoj1001][bjoj2006] 吸氧羊♂灰太狼 最小割
- 1011. A+B和C
- 129. Sum Root to Leaf Numbers
- leetcode数组之Plus One
- 贪心之商人小鑫
- cmd查看环境变量
- ScrollView裁剪bug?
- 4月15日,TestPriority,每日20行。
- vb.net 教程 3-1 窗体编程基础 2
- Zookeeper系列
- 高仿微信6.5.7(融云版)
- 初窥Socket:与自己聊次天
- python os读取最新创建的文件