2-09. 装箱问题模拟(20)

原创 2015年07月10日 16:19:48
#include <cstring>
#include<iostream>
using namespace std;
#define Size 1000
int main()
{
        int box[Size+1];
        int pos[Size+1];
        memset( pos, 0, sizeof(pos) );
        memset( box, 0, sizeof(box) );
        int N;
        cin>>N;
        int sth[Size+1];
        int i, j, ans=0;
        for( i=0; i<N; i++ )
        {
                cin>>sth[i];
                for( j=1; (100-box[j])<sth[i]; j++ );
                if( j>ans )
                    ans=j;
                box[j]+=sth[i];
                pos[i]=j;
        }
        for( int i=0; i<N; i++ )
        {
            cout<<sth[i]<<" "<<pos[i]<<endl;
        }
        cout<<ans<<endl;
        return 0;
}

2-09. 装箱问题模拟(20)

2-09. 装箱问题模拟(20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B ...

2-09. 装箱问题模拟(20)

2-09. 装箱问题模拟(20)

2-09. 装箱问题模拟(20)

假设有N项物品,大小分别为s1, s2, …, si, …, sN,其中si为满足1i 输入格式说明: 输入第1行给出物品个数N(i(1 i 输出格式说明: 按照输入顺序输出每个物品的大...

浙江大学PAT上机题解析之2-09. 装箱问题模拟

假设有N项物品,大小分别为s1, s2, …, si, …, sN,其中si为满足1i 输入格式说明: 输入第1行给出物品个数N(i(1 i 输出格式说明: 按照输入顺序输出每个物品的大小及...

PAT 2-09 装箱问题模拟(C语言实现)

题目描述: 假设有N项物品,大小分别为s1, s2, …, si, …, sN,其中si为满足1i...

【codevs1464】装箱问题2

原时光待你好

NOIPの模拟_2016_7_20_t2_Graph Coloring

Description现在你有一张无向图包含n个节点m条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。 找到一种步数最小的方案,使得所有边的颜色相同...

struts2_day02_09-属性封装操作_10-模型驱动封装操作_11-使用属性封装和模型驱动封装注意问题

属性封装(会用) 1 直接把表单提交属性封装到action的属性里面   2 实现步骤 (1)在action成员变量位置定义变量 - 变量名称和表单输入项的name属性值...

装箱问题解法

  • 2015年08月25日 14:36
  • 301B
  • 下载

分支定界求解装箱问题

  • 2011年10月28日 10:42
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2-09. 装箱问题模拟(20)
举报原因:
原因补充:

(最多只允许输入30个字)