7

最新推荐文章于 2024-08-11 11:45:05 发布

killua7080

最新推荐文章于 2024-08-11 11:45:05 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一题

本文链接：https://blog.youkuaiyun.com/killua7080/article/details/8280492

每天一题专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的程序，该程序利用优先队列（priority_queue）来解决特定问题。通过定义结构体和自定义比较函数，实现了一种特殊的节点排序方式。此外，还展示了如何使用 qsort 对数组进行排序，并通过循环输入输出完成了整个算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<queue>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
    int s,b;
    node(int s,int b):s(s),b(b)
    {
    }
    bool operator<(const node& rhs)const
    {
        return s<rhs.s;
    }
};
bool cmp(const int &a,const int &b)
{
    return a>b;
}
int cmper(const void *a,const void *b)
{
	return *(int *)a <* (int *)b;
}
int main()
{
    int a[100010];
    int b[100010];
    int c[100010];
    int m,n;
    priority_queue<node>q;
    while(scanf("%d%d",&m,&n))
    {
        for(int i=0;i<m;i++)
          scanf("%d",&a[i]);
        for(int i=0;i<m;i++)
          scanf("%d",&b[i]);
        qsort(a,m,sizeof(int),cmper);
        qsort(b,m,sizeof(int),cmper);
        for(int i=0;i<m;i++)
          q.push(node(a[i]+b[0],0));
        for(int i=0;i<n;i++)
        {
            node u=q.top();
            q.pop();
            c[i]=u.s;
            int k=u.b;
            if(k+1<n)q.push(node(u.s-b[0]+b[k+1],k+1));
        }
        printf("%d",c[n-1]);
        for(int i=n-2;i>=0;i--)
          printf(" %d",c[i]);
        printf("\n");
    }
    
}