郑州轻工业oj
来源:互联网 发布:选课系统数据流程图 编辑:程序博客网 时间:2024/04/26 10:47
1896: 985的买饮料难题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 227 Solved: 119
SubmitStatusWeb Board
Description
天气太热了,985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支,他打听到了第i天每瓶饮料的价格p[i]。
为了不让自己的规划落空,他想知道这n天他至少要花多少钱。
精明的985可以选择在任意一天买数目不限的饮料,而且他有一个神奇的冰箱,可以将提前购买的饮料保存下来(至少在这n天里是可以饮用的)。
Input
第一行输入一个整数t,代表有t组测试数据。
每组数据第一行输入一个整数n代表规划的总天数,接下来有n行,每行输入两个整数a[],p[]分别代表上面提到的信息。
注:1 <= t <= 30,1 <= n <= 1000,1 <= a[],p[] <= 100。
Output
输出一个整数代表最后的结果。
Sample Input
2
2
25 56
94 17
5
39 21
95 89
73 90
9 55
85 32
Sample Output
2998 6321
#include<cstdio>int main(){int t,n,a[1010],p[1010];scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d%d",&a[i],&p[i]);for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(p[i]<p[j]) p[j]=p[i];}}int sum=0;for(int i=0;i<n;i++)sum+=(a[i]*p[i]); printf("%d\n",sum);}return 0;}
0 0
- 郑州轻工业oj 1048
- 郑州轻工业oj
- 郑州轻工业OJ 1097: 计算平均成绩(函数专题)//又一个gets()
- 郑州轻工业OJ1400--这不可能是情书吧
- “玲珑杯”第九届郑州轻工业学院校赛模拟赛部分题目题解
- 长春市轻工业学校
- 郑州洪水
- 志愿郑州
- 郑州公司名录
- 郑州工作
- 比赛总结(轻工业学院校赛)
- 郑州家具批发商城|郑州家具批发市场|郑州实木家具
- 郑州美食全攻略
- 郑州人才网格局走势
- 郑州,其实并不远
- 郑州看房
- 最新郑州火炬路线图
- 郑州网站空间报价
- java移位运算符<< >>
- Ceph架构剖析
- Lang3就这1张图,必备(一)
- 剑指Offer——网易校招内推笔试题+模拟题知识点总结
- 网页元素宽与高
- 郑州轻工业oj
- HDU 3687 National Day Parade (枚举)
- 关于eclipse开发Android项目AIDL文件 无法自动生成aidl.java 问题
- 快速入门Openstack,无脑多节点部署Mitaka(3)--keystone部署
- Codeforces Round #367 (Div. 2) dp,trie
- leetcode 1
- Eclipse转到Android studio里
- 红绿灯难题
- 文件IO