勇士出征 HUST 1439

2022-07-15 13:39:15 字數 771 閱讀 3407

勇士出征[hust 1439]

時間1000ms,記憶體64mb

第十屆「北大青鳥」杯浙江師範大學程式設計競賽

這道題跟uva-12100是一樣的題目。我這裡用的是stl的雙端佇列deque容器配合優先佇列priority_queue,寫起來會比較輕鬆;依次將輸入壓入佇列,然後不斷掃瞄佇列,符合最大優先順序的(優先佇列的頂部元素)將其送出,而不再壓入隊尾。直到找到符合自己的標記的為止。

當然這道題也有用陣列使用滾雪球的方式實現的,也就是開乙個大的陣列,每次將元素後挪時,直接將其放在陣列末尾,而不用整體向前移動,這時候只需要將隊首指標同時向後挪就可以了。總體來說這個題是用的佇列思想,理解了佇列就ok了。

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7struct

person812

};13

intmain()

1433

int cnt=1;34

while(!pq.empty())

3540

else

4148}49

dq.pop_front();50}

51 printf("

%d\n

",cnt);52}

53return0;

54 }

斯巴達勇士颶風賽來襲 告訴你什麼是真勇士

北京1月20日電 邢蕊 19日,130名來自世界各地的斯巴達勇士在北京奧森公園集合,開啟了自己新年的首場挑戰 斯巴達勇士颶風賽。颶風賽是斯巴達勇士耐力賽中乙個型別的比賽,它分為4小時颶風賽,12小時颶風賽及24小時颶風賽,所有參與者須在規定時間攜帶規定的強制裝備抵達賽場,在不被告知任何挑戰內容的情況...

python 萌新勇士之路

征服內容 1.你目前需要哪些型別 2.變數的定義 3.關鍵字的了解 一 型別 型別有多少呢?我知道你會有疑問,但是目前不用了解那麼多 目前你知道 整型,浮點型,布林型 整型就是整數 進入程式設計環境 print 0,1 1 0 1 1 你看都是整型 print 6261691611169111611...

地下城與勇士

include include include include include using namespace std char a 14 100 char b 14 100 int c int shang hai 5 int sheng ming 5 int sheng ming zhi 5 in...