acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • AC

    #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<queue> using namespace std; priority_queue<int>q; int n,a[100005],b[100005],ans[100005]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ scanf("%d",&b[i]); } sort(a+1,a+n+1); sort(b+1,b+n+1); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ int x=a[i]+b[j]; if(q.size()<n){ q.push(x); } else{ if(q.top()>x){ q.pop(); q.push(x); } else{ break; } } } } for(int i=n;i>=1;i--){ ans[i]=q.top(); q.pop(); } for(int i=1;i<=n;i++){ printf("%d ",ans[i]); } return 0; }

    userId_undefined

    water

    荣耀黄金
    35阅读
    0回复
    0点赞
首页