勇士出征[hust 1439]
時間1000ms,記憶體64mb
第十屆「北大青鳥」杯浙江師範大學程式設計競賽
這道題跟uva-12100是一樣的題目。我這裡用的是stl的雙端佇列deque容器配合優先佇列priority_queue,寫起來會比較輕鬆;依次將輸入壓入佇列,然後不斷掃瞄佇列,符合最大優先順序的(優先佇列的頂部元素)將其送出,而不再壓入隊尾。直到找到符合自己的標記的為止。
當然這道題也有用陣列使用滾雪球的方式實現的,也就是開乙個大的陣列,每次將元素後挪時,直接將其放在陣列末尾,而不用整體向前移動,這時候只需要將隊首指標同時向後挪就可以了。總體來說這個題是用的佇列思想,理解了佇列就ok了。
1 #include2 #include3 #include4 #include5 #include6using
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...