Dreamoon and NightMarket（优先队列）

题目链接

大概题意是讲N个数的所有非空子集中，求子集求和的sum为第K大的值是多少。
我们考虑优先队列，最大值优先，每次以当前的值向下一大的数转移的方法要么是直接加上下一个数，要么就减去当前并加上后一大的数，然后一直弹就行了。

#include <set>
#include <map>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <string>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <iomanip>
#include <iostream>
#include <algorithm>
#define clr(str,x) memset(str,x,sizeof(str))
#define FRER() freopen("in.txt","r",stdin);
#define FREW() freopen("out.txt","w",stdout);
#define MAX_INF 0x7fffffff
#define INF 0x3f3f3f3f
#define maxn 1000010
 
typedef unsigned long long int ll;
using namespace std;
typedef pair<int,int> P;
int n,k;
int a[maxn];
int main()
{

    scanf("%d%d",&n,&k);
    for(int i=0; i<n; i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    priority_queue<P,vector<P>,greater<P> > q;
    q.push(make_pair(a[0],0));
    int cnt=0,ans,id;
    while(1)
    {
        if(cnt==k)
            break;
        ans=q.top().first;
        id=q.top().second;
        q.pop();
        if(id<n-1)
        {
            q.push(make_pair(ans-a[id]+a[id+1],id+1));
            q.push(make_pair(ans+a[id+1],id+1));
        }
        cnt++;
    }
    printf("%d\n",ans);
    return 0;
}