山东理工OJ 2850 商人小鑫
来源:互联网 发布:linux reboot后起不来 编辑:程序博客网 时间:2024/05/05 15:05
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2850
/*题目描述小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么?输入输入有多组,到文件结束。(注:数据有很多组,请用高效率算法)对于每一组数据。第一行是n,m。m≤n≤10000000。紧接着有n行,每一行有两个数 c ,p。第i行代表着ci,pi。ci≤pi数据都在int范围内 。 输出对于每组输入数据只输出一行一个数,代表小鑫能赚多少钱。示例输入4 21 21 32 23 4示例输出3*/
#include <stdio.h>#include <stdlib.h>#define Max 10000000typedef struct node{int c,p,x;}Thing;Thing t[Max+5];int Compare(const void* a,const void* b){Thing* g=(Thing*)a;Thing* h=(Thing*)b;return h->x - g->x;}int main(){int n,m,i,count;while(scanf("%d %d",&n,&m)!=EOF){for(i=0;i<n;i++){scanf("%d %d",&t[i].c,&t[i].p);t[i].x=t[i].p-t[i].c;}qsort(t,n,sizeof(Thing),Compare);count=0;for(i=0;i<m;i++){count+=t[i].x;}printf("%d\n",count);}return 0;}
0 0
- 山东理工OJ 2850 商人小鑫
- 山东理工OJ 2278 商人的诀窍
- 山东理工OJ 2851 懒虫小鑫
- 商人小鑫 (sdut oj)
- Time(山东理工OJ)
- 山东理工OJ 2077 迷瘴
- 山东理工oj 1831答案
- 回文时间(山东理工OJ)
- 回文数(山东理工OJ)
- 众数问题(山东理工OJ)
- [1298]活动选择 山东理工OJ
- 山东理工OJ 区间覆盖问题
- 山东理工OJ 2562 相似三角形
- 山东理工OJ 1525 字符统计2
- 山东理工OJ 1201 字符串排序
- 山东理工OJ 2055 来淄博旅游
- 山东理工OJ 1960 共用体练习
- 山东理工OJ 1298 活动选择
- Apache Lucene初探
- android studio 配置打包签名apk,完成微信等的第三方分享功能
- Balanced Partition of Array
- JSON数据与XML数据各有哪些优缺点
- 单例吐司工具类
- 山东理工OJ 2850 商人小鑫
- java反射知识点简单回顾
- 基于IM实现直播礼物效果
- 顺序表应用3:元素位置互换之移位算法
- @property面试整理
- php编程: 怎样计算某一值在数组中重复出现的次数?
- MYSQL 的用户与权限
- 创客聚会之ABI创客空间
- 山东理工OJ 2851 懒虫小鑫