POJ 1017:Packets
2017-08-03 11:21
453 查看
问题描述
装箱问题。六种尺寸的产品,装入长宽为六的箱子。问最少需要几个箱子。
解题思路
思路就比较简单,从大到小向里装。
代码
问题与反思
很简单的题结果做了好久,这里少个括号那里少个取模,说到底还是菜。
装箱问题。六种尺寸的产品,装入长宽为六的箱子。问最少需要几个箱子。
解题思路
思路就比较简单,从大到小向里装。
代码
#include <iostream> #include <stdio.h> using namespace std; const int MAX_N=10000; long long c[10001]; long long y[10001]; long long n,s; long long sum; int main() { freopen("in.txt","r",stdin); cin>>n>>s; sum=0; long long minc; for(int i=0;i<n;i++) { cin>>c[i]>>y[i]; minc=minc+s; if(c[i]<minc) minc=c[i]; sum=sum+y[i]*minc; } cout<<sum; return 0; }
问题与反思
很简单的题结果做了好久,这里少个括号那里少个取模,说到底还是菜。
相关文章推荐
- POJ 1017 Packets ----模拟
- POJ 1017 Packets(贪心)
- poj 1017 Packets
- poj 1017 Packets 贪心
- POJ-1017 Packets
- POJ 1017 Packets 悼念死去的模拟
- POJ 1017 Packets
- POJ 1017 Packets
- POJ 1017Packets(贪心)
- poj 1017 Packets
- poj-1017-packets
- poj 1017 Packets
- 贪心/模拟 POJ-1017 Packets
- POJ 1017 Packets
- POJ 1017: Packets
- Greedy:Packets(POJ 1017)
- poj算法题1017——Packets
- poj 1017 - packets
- POJ 1017 - Packets(贪心+模拟)
- POJ1017 Packets 【贪心】