小明传奇1
来源:互联网 发布:美剧网络犯罪调查 编辑:程序博客网 时间:2024/04/24 01:01
题目描述
小明有一家自己的商店,主营牛奶饮品,最近资金紧张,他想以尽可能低的价格进购足够的牛奶以供日常的需要。但是小明年纪大了,脑子不好使了,想要求助你帮他想出一个最好的节省资金办法。
两个整数N and M.
第一个数, N, (0 <= N <= 2,000,000) 小明每天的牛奶需求量. 第二个数, M, (0 <= M <= 5,000) 小明可以购买的农场数.
每组的第二行到m+1行:<span class="\"Apple-tab-span\"" white-space:="" pre'"=""> 每行 Pi and Ai.
Pi (0 <= Pi <= 1,000)农场I的牛奶单价.
Ai (0 <= Ai <= 2,000,000)农场i的最大供应量.
输出
输出可以满足小明的需求的最低的价格
示例输入
100 55 209 403 108 806 30
示例输出
630#include<stdio.h>#include<string.h>int main(){ int M,N,i,j,a[60000],b[60000],t,s,m,e; while(scanf("%d %d",&M,&N)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=0; i<N; i++) scanf("%d %d",&a[i],&b[i]); for(i=0; i<N-1; i++) for(j=i+1; j<N; j++) if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; t=b[i]; b[i]=b[j]; b[j]=t; } s=0;m=0; for(i=0;i<N;i++) if(s<M) {s+=b[i];m+=b[i]*a[i];e=i;} m=m-a[e]*(s-M); printf("%d\n",m); }return 0;}</pre>
0 0
- 小明传奇1
- 小明传奇1
- 小明传奇1
- 小明传奇1
- 小明传奇
- SDUTOJ 2766 小明传奇2
- SDUT 2766-小明传奇2(母函数)
- 《小QQ 大帝国 马化腾传奇》熊江
- 1的传奇
- 传奇
- 传奇
- 2008.11.1 《李小龙传奇》观后感
- 传奇程序员John Carmack 访谈实录(1)
- [传奇II]道士攻略(1--20级)
- 打造心中的暗黑传奇1
- 游戏浅谈1-传奇,跑跑卡丁车
- 一个IO传奇的一生-1
- 小波传奇与诗歌神话: 小波变换与傅里叶变换
- 谷歌携Chromebox会议套件进入视频会议市场
- Spring MVC 文件上传下载
- 串结构练习——字符串匹配
- 心理学-性格
- cocos2dx之一些宏的作用
- 小明传奇1
- Weblogic 配置代理服务器
- NYOJ 845 无主之地1
- 对装配中组件进行镜像
- zeoslib:取得数据库中某张表的主关键字
- Undefined symbols for architecture x86_64: "_OBJC_CLASS_$_MAMapServices", referenced from: o
- 同步软键盘自定义工具条
- 拓扑排序
- linux下system函数错误返回-1 错误原因NO child processes