装箱问题

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

输入格式：
输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si；

输出格式：
按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占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 <iostream>
#include<stdio.h>
using namespace std;
int main()
{
	int N, count = 0, c = 0;
	cin >> N;
	int* a = new int[N];
	for (int i = 0; i < N; i++)
		cin >> a[i];

	int* b = new int[1000];
	for (int i = 0; i < N; i++)
		b[i] = 100;

	while (count != N)
	{

		for (int j = 0; j < N; j++)
			for (int i = 0; i < 20; i++)
				if (a[j] <= b[i])
				{
					b[i] = b[i] - a[j];
					cout << a[j] << " " << i + 1 << endl;
					count++;
					if(c<=i+1)
					c = i+1;
					break;
				}
		cout << c << endl;
	}
	return 0;
}

这个PTA平台运行会出现答案超时，不知道原因。在vs.vc运行无误。