杭电ACM 1051 求思路
题目
杭电ACM 1051 求思路
好像要用贪心法,能举例更好
答案
把所有的木头按照长度大的在前面,长度小的在后面,长度一样的重的在前面,轻的在后面进行排序.
然后从第一个开始加工,setup time加1,如果一个被加工了,我们往后面看,把最近的下一个能直接加工的拿去加工,如此类推,直到最后.然后重新加工最前面那个未被加工的木头,setup time加1,如此类推直到所有木头都加工过为止
#include
#include
#include
typedef struct
{
int len;
int weight;
} wood;
int cmp(const void* a, const void* b)
{
wood* wa = (wood*)a;
wood* wb = (wood*)b;
if(wa->len!=wb->len)
return wb->len - wa->len;
return wb->weight - wa->weight;
}
int main()
{
int T,i,N,setup,m,j;
wood w[5000];
int used[5000];
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
for(i=0;i
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一束光线经过某光学元件后的出射光线如图所示,则方框内放置的光学元件( ) A.只能是平面镜或凸透镜 B.只能是凸透镜或凹透镜 C.只能是凹透镜或平面镜 D.平面镜、凸透镜和凹透镜均可
- 怎样用频率计算总人数这些方面的公式
- 一家商店将某种服装按成本提高百分制15后,以标价的9折卖出,每件服装可获利7元,这种衣服多少元一件
- 假如地球自东向西转,会发生什么?!
- 客车和吉普车分别以没小时50千米和60千米的速度同时从甲、乙两地相对开出,两车相遇是,客车行了325千米
- 谁有人教版小学三年级上数学全册教案?
- 只写4题的过程不写答案(过程要完整)
- How do you like the amusement park的同义句
- You can send all the letters to me and I will distribute it accordingly.
- 分书,一班分10本和余下的1/10,二班分20本和余下的1/10,三班分30本和余下的1/10,...最后正好分完,且各班书数目相等,问多少书?几个班?
热门考点