supermarket 堆
題目描述
乙個超市有一堆在打折的商品，每個商品xx有乙個利潤px和乙個過期日期dx，過期日期是從售賣開始的第一天開始算的。每個商品需要一天來售賣，在過期日期前售賣可以獲得利潤，你可以任意安排售賣順序，以獲得最大的利潤。
輸入格式
一組商品由乙個數字nn開始，表示這組商品有nn個，接下來有n對數字pi和di，描述第i個商品的利潤和過期日期。 數字間可能有任意多的空格，輸入由檔案結尾（eof）結束，保證正確性。
輸出格式
對於每組商品，輸出一行乙個數字，表示最大的利潤。
input
4502
101202
301720
12110
310028
252050
10
80
185
將產品按日期從小到大排（日期一樣，按**從小到大排），保證後面產品一定可以替換掉前面的產品。
然後列舉每乙個商品，如果它可以在過期前賣掉（即堆中的元素個數小於它的生產日期），就直接加入堆中，如果不行（即堆中的元素個數等於它的生產日期）就將它加入堆中，然後刪除最小的那個數。
**
#include
using
namespace std;
struct psx item[
10010];
int ans, n;
string str;
priority_queue <
int, vector<
int>
, greater<
int>
> q;
bool
mycmp
(psx a, psx b)
intmain()
else q.
push
(item[i]
.p);
} ans =0;
while
(q.size()
) n =0;
printf
("%d\n"
, ans);}
return0;
}
算階第三章 搜尋（未完成）
佔坑 頂點 圖中的乙個點，乙個邊的兩頭的頂點稱為相鄰的頂點 邊 連線兩個頂點的線段叫做邊 度數 由乙個頂點出發，有幾條邊就稱該頂點有幾度，或者該頂點的度數是幾 路徑 通過邊來連線，按順序的從乙個頂點到另乙個頂點中間經過的頂點集合 簡單路徑 沒有重複頂點的路徑 環 至少含有一條邊，並且起點和終點都是同...
未完成的遊戲
半年前的某天，陽光穿過烏雲照射著滿是創痕的世界，我走在曾經熟悉的靜謐的寒冷的恐懼的街道。並沒有先前設想的那樣來一陣狂歡，大概是意識到了人生短暫，不應該花費過多精力在慶祝上。高考遠沒有預期的那樣滿意，不過我還是舒了一口氣，終於結束了。2015年的9月，寒雪社群掛上這樣一句話 由於種種原因，論壇暫時關閉...
未完成的工作
1 上下文不明確，需要明確重啟的場景，什麼情況下需要重啟？重啟是完成什麼功能的，配置生效？2 執行分析沒有串起來，從使用者下發重啟mml命令，到後台整個集群如何逐步完成重啟，操作結果如何展示給使用者 3 規格沒有明確，重啟多長時間完成？4 一些規格限制沒有明確，如mml必須先返回操作結果 5 異常場...