2019獨角獸企業重金招聘Python工程師標準>>>

#include?<stdio.h> #include?<queue> #include?<algorithm> #define?MAX?1000 using?namespace?std;int?n;int?A[MAX],?B[MAX];typedef?struct?node{int?sum;//sum?=?A[0...n-1]?+?B[b]int?b; //B中的下標 };typedef?struct?cmpNode{bool?operator()(node?a,?node?b){return?a.sum>b.sum; } };priority_queue<node,?vector<node>,cmpNode>?qn;//小頂堆//priority_queue<int,?vector<int>,?greater<int>>?q;//使用greater<>,?小頂堆int?cmp(const?void?*?a,?const?void?*?b){return?(*(int?*)a?-?*(int?*)b); }int?main(){freopen("in.txt","r",stdin);scanf("%d",?&n);for(int?i?=?0;?i?<?n;?i++){scanf("%d",?&A[i]);}for(int?i?=?0;?i?<?n;?i++){scanf("%d",?&B[i]);}qsort(A,?n,?sizeof(int),?cmp);//先排序，從小到大qsort(B,?n,?sizeof(int),?cmp);/*for(int?i?=?0;?i?<?n;?i++){for(int?j?=?0;?j?<?n;?j++){q.push(A[i]?+?B[j]);}}*/for(int?i?=?0;?i?<?n;?i++){node?tmp;tmp.sum?=?A[i]?+?B[0];tmp.b?=?0;qn.push(tmp);}int?count?=?0;while(count<n){node?tmp;node?cur?=?qn.top();printf("%d?",?cur.sum);qn.pop();tmp.sum?=?cur.sum?-?B[cur.b]?+?B[cur.b?+?1];//原來的A[i]+B[b]變為A[i]+B[b+1]//去和A[i+1]+B[b],A[i+2]+B[b]....比較tmp.b?=?cur.b?+?1;qn.push(tmp);count++;}return?0; }

轉載于:https://my.oschina.net/kaneiqi/blog/308497

總結

以上是生活随笔為你收集整理的5.5.2 最小的N个和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。