PTA 程序存储问题+装箱问题

设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。

输入格式:

第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。

输出格式:

输出最多可以存储的程序数。

输入样例:
在这里给出一组输入。例如：

6 50 
2 3 13 8 80 20

输出样例:
在这里给出相应的输出。例如：

5

思路：
在特定大小的磁带上存下尽可能多的程序，所以依次放入最小文件即可。

#include<bits/stdc++.h>

using namespace std;

int main()
{
   int n,m;
   cin>>n>>m;
   int num[n];
   for(int i=0;i<n;i++)
       cin>>num[i];
       
   sort(num,num+n);
   int all = 0;
   for(int i=0;i<n;i++)
   {
       if(m>=num[i])
       {
           m = m-num[i];
           all++;
       }
       else
         break;
   }
   cout<<all;
}

补充：sort函数
sort（num，num+n），默认排列方式，将数组num中的元素由小到大排列。
sort（num，num+n，cmp），自定义cmp来定义排序方式，比如这个，是由大到小排列。

bool cmp（int a,int b）
{
	return a>b;
}

此外，还可以定义结构体的排列，这里就不贴代码了，可以参考这个例题：德才论题解

往下是装箱问题

假设有N项物品，大小分别为s​1​​ 、s​2​​ 、…、s​i​​ 、…、sN​​ ，其中si​​ 为满足1≤s​i​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

输入格式：
输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i​​ (1≤s​i​​ ≤100，表示第i项物品的大小）。

输出格式：
按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占1行，最后一行输出所需的箱子数目。

输入样例：

8
60 70 80 90 30 40 10 20

输出样例：

60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5

#include <bits/stdc++.h>

using  namespace std;

int box[1001];

int main()
{
    int n;
    cin>>n;

    int num[n][2];//num[0]为大小，num[1]为箱子编号

    int total = 0;
    for(int i=0;i<n;i++)
    {
        cin>>num[i][0];
        for(int j=1;j<=n;j++)
        {
            if(num[i][0]+box[j]<=100)
            {
                num[i][1] = j;
                box[j] += num[i][0];
                if(j>total)
                    total = j;
                break;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<num[i][0]<<" "<<num[i][1]<<endl;
    }

    cout<<total;
    return 0;
}