十日遊戲(排序 優先佇列)

2021-10-12 22:36:22 字數 797 閱讀 4460

題意:給你倆個數列,求出能夠倆個數列中某倆數+和的最大的n個數,數列中的數可以用多次。

題目:題解:用優先佇列實現乙個大根堆,先讓乙個序列中的所用數分別和另乙個數列中的最大的數相加,然後加入優先佇列,再分別取出佇列的頭,然後讓這個a序列中的這個數加上b數列中的下乙個大的值,然後加入佇列,總共迴圈輸出n次

#include

#include

#include

#include

#define ll long long

#define inf 0x3f3f3f3f

const

int n =

1e6+10;

using

namespace std;

struct node};

bool

cmp(

int aa,

int bb)

//對倆陣列排序

int a[n]

,b[n]

;priority_queueque;

intmain()

for(

int i=

0; i)else cout

;//讓目前這個第num.a大的a陣列和它加的b陣列中第now.b大的數中的下乙個相加

now.sum=a[now.a]

+b[now.b]

; que.

push

(now)

;//然後加入佇列

}return0;

}

翻譯自:這裡

廣州十日 2006 3 13

今天天氣超冷!好象又回到學校似的。小雨又颳風,氣溫低的要命。雖然加了件外套,依然抵擋不住寒氣入侵。廣州人吃飯好奇怪,大清早的吃什麼炒公尺粉河粉。粥也有,皮蛋瘦肉粥,油條還有包子和豆漿,但是本地人很少吃。還有一點就是什麼飯都一定有肉。就象前幾天吃的家常豆腐,炒菜心都有肉,可是也沒見廣州人都胖那裡了,都...

廣州十日 2006 3 16

旅遊完了就回來吧,別在那籤。今天又去了一家,中非一家 公司在這邊開的分部,老總也挺好的。可惜了。下午的時候逛了下街。天河城對面。買了個小錢包,很可愛的,dobby的,淺棕色。商場裡居然還可以刷卡,還有自動提款機。明天去逛下九路,順便買回鄭州的火車票,還吃了雙皮奶和薑汁撞奶,廣州的小吃,感覺就是牛奶做...

10月十日記錄

昨天下午,為了迎接領導檢查,在實驗室的管理老師的要求下,我提前在實驗室呆著,等待檢查的領導 專家來參觀實驗室。大概下午3點多,eda實驗室的老師帶著研究生過來,說是要在實驗桌子上擺放幾個fpga開發板,給領導們 演示。後來通知領導們大概在下午5點來,於是在教室和老師聊了聊天,獲益匪淺。首先先是說笑似...