对象存储调度问题 HDU - 7087（华为云挑战赛+优先队列）

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

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

对于每组数据：

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

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

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

保证所有数据的 ∑n,∑m≤5×10^5。
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

题意

给你n个数据对象以及m个分条，判断这m个分条是否能存下这n个数据

思路

每次取剩下最大的数据，取剩余空间最大的一个分条并将该数据存进去，如果存在存不进去的情况则无解，否则就有解

代码

#include<bits/stdc++.h>
using namespace std;
#define N 100010
long long a[N],b[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        priority_queue<long long,vector<long long>,less<long long> >q;//优先队列排序
        int n,m;
        scanf("%d %d",&n,&m);
        for(int i=0; i<n; i++)
            scanf("%lld",&a[i]);
        sort(a,a+n);//从小到大
        long long x,s;
        for(int i=0; i<m; i++)
        {
            scanf("%lld",&x);
            q.push(x);//存入队列
        }
        s=n-1;
        while(!q.empty())
        {
           x=q.top();
           q.pop();
           if(x==a[s])
            s--;
           else if(x>a[s])
           {
             x-=a[s];
             q.push(x);
             s--;
           }
           if(s==-1)
            break;
        }
        if(s==-1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}