对象存储调度问题

题目背景：在华为云的对象存储调度过程中，我们会把数据对象存入分条中，而当数据对象较小时，我们会考虑聚合多个对象到一个分条中。如图所示：

题目描述：给定 n 个大小 A1,A2,⋯,An 为 2 的整数次幂的数据对象，以及 m 个剩余空间为 B1,B2,⋯,Bm 的分条。问是否可以通过对数据对象进行聚合，使得能用现有的 m 个分条把所有 n 个对象存下来。T
组数据。
Input
第一行一个正整数 T(1≤T≤1000)，表示数据组数。

对于每组数据：

第一行两个正整数 n,m(1≤n,m≤105)，分别表示数据对象的数量和分条的数量。

第二行 n 个整数 A1,A2,⋯,An(1≤Ai≤109)，表示数据对象的大小，保证 Ai 为 2 的整数次幂。

第三行 m 个整数 B1,B2,⋯,Bm(1≤Bi≤109)，表示分条的剩余空间。

保证所有数据的 ∑n,∑m≤5×105
。
Output
对于每组数据：

输出一行一个字符串 “Yes” 或者 “No”（均不含引号），
分别表示分条能以及不能存下所有的数据对象。

Sample Input

2
4 2
2 2 4 8
4 12
4 2
2 2 4 8
3 13

Sample Output

Yes
No

Hint

对于第一组样例，可以把大小为 4 的数据对象放进剩余空间为 4 的分条，
其余对象放入剩余空间为 12 的分条。

题解：

使用优先队列，从大到小排列

#include<stdio.h>
#include<queue>
#include<algorithm>
using namespace std;
priority_queue<int> q; 
priority_queue<int> q1; 
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		while(!q.empty())//需要初始化
		q.pop();
		while(!q1.empty())//需要初始化
		q1.pop();
		int n,m;
		scanf("%d%d",&n,&m);
		int i,x;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&x);
			q.push(x);
		}
		for(i=1;i<=m;i++)
		{
			scanf("%d",&x);
			q1.push(x);
		}
		int k=1,f=0,p;
		while(!q.empty())
		{
		p=q.top();
		q.pop();
		k=q1.top();
		q1.pop();
		if(k<p)
		{
			f=1;
			break;
		}
		k=k-p;
		q1.push(k);
		}
		if(f==0)
		printf("Yes\n");
		else
		printf("No\n");
	}
}
//