That's all

在线日记

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

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

阅读更多
上一篇1035. 插入与归并(25)
下一篇5-05. QQ帐户的申请与登陆(25)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭