您的位置:首页 > 其它

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;
}


问题与反思

很简单的题结果做了好久,这里少个括号那里少个取模,说到底还是菜。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  贪心