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

题目链接 :http://www.patest.cn/contests/ds/2-09

解题思路:直接模拟, 记录已经使用的箱子的剩余容量, 如果已经使用的箱子中没有可以放下物品的箱子, 在增加另一个箱子. 最坏情况下N的箱子都要使用, 不会有N个箱子都不够用的情况(i.e. 其中si为满足1<= si<=100的整数).

代码如下(有注释):

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<iostream>
using namespace std;
 
int leave[1005];//记录每个箱子的剩余量,初始为100(最多有1000个箱子)
 
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        leave[i]=100;
    }
    int temp,cnt=1,flag;
    cin>>temp;
    leave[1]-=temp;
    cout<<temp<<" "<<1<<endl;
    for(int i=2;i<=n;i++)
    {
        flag=1;//flag记录是否需要增加箱子,初始时假设需要增加
        cin>>temp;
        for(int j=1;j<=cnt;j++)
        {
            if(leave[j]>=temp)
            {
                leave[j]-=temp;
                cout<<temp<<" "<<j<<endl;
                flag=0;
                break;
            }
        }
        if(flag)//如果需要增加
        {
            cnt++;
            leave[cnt]-=temp;
            cout<<temp<<" "<<cnt<<endl;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

  

posted @   职场亮哥  阅读(379)  评论(0编辑  收藏  举报
编辑推荐:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
阅读排行:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
点击右上角即可分享
微信分享提示