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)

浙江大学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<=100的整数。要把这些物品装入到容量为100的一批箱子(序号1~N)中。装箱方法是:...

【codevs1464】装箱问题2

原时光待你好

NOIPの模拟_2016_7_20_t2_Graph Coloring

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

装箱问题解法

  • 2015-08-25 14:36
  • 301B
  • 下载

PAT 01-复杂度2. Maximum Subsequence Sum (25)&&PAT 01-复杂度1. 最大子列和问题(20)

/* 01-复杂度2. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 S...

分支定界求解装箱问题

装箱问题.C++算法

  • 2009-05-14 19:01
  • 47KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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