滴滴2016 笔试题 编程题1 求路过的大神指教

一个餐馆，有m张桌子，每张桌子有各自的人数限制，假设某个时段来了n批客人，每批有人数，及愿意消费的金额，不接受拼桌，问 如何选择一些客人，使得收益最大化

如

输入

3 5    （3张桌子，5批客人）

2 4 2  （3张桌子 各自的人数）
1 3      （第1批，1个人，愿意消费3元）
3 5     （第2批，1个人，愿意消费3元）
3 7
5 9
1 10

输出

20

如

3 4
2 2 4
1 9
1 10
2 11
3  7

输出30

下面代码 超时了么？ 本地运行可以，提交上去之后，却是 “数组越界，栈溢出，等问题......”

求路过的大神指教

-------------------------------------------------------本地VS运行----------------------------------------------

#include<iostream>
#include<algorithm>
using namespace std;
int main()
    {
    int m,n;

    cin>>n>>m;
	int *a=new int[n];
	int b[50001][3];
	memset(b,0,50001*3);
	int i;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<m;i++)
	{
		cin>>b[i][0]>>b[i][1];
	}
	sort(a,a+n);
	int j;
	for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
				if(b[i][0]<=a[j])
				{
					b[i][2]=a[j];break;
				}
	}
	

	for(j=0;j<n;j++)//3 desks
	{
		int max=-1;
		int k=0;
		for(i=0;i<m;i++)
			if(b[i][2]==a[j]){
		     
			if(b[i][1]>max && b[i][2]!=-1 && b[i][2]!=0)
			{
				max=b[i][1];
			    k=i;//ji zhu 
				//cout<<"max: k:"<<max<<" "<<k<<endl;
			}
			}
	   for(i=0;i<m;i++)
		  if(b[i][2]==a[j]){
			  //cout<<"k:"<<k;
			  if(i==k)b[i][2]=-1;// used 
		   else {
			   if(j!=n-1)b[i][2]=a[j+1];
		  }
	    }

		  cout<<endl;
		   for(i=0;i<m;i++)
	{
		cout<<b[i][0]<<" "<<b[i][1]<<" "<<b[i][2]<<endl;
	}cout<<endl; 

	}
	 int sum=0;
	for(i=0;i<m;i++)
		if(b[i][2]==-1)sum+=b[i][1];
	cout<<sum<<endl;

	

    system("pause");
    return 0;
}