題解上說：
然而我的貪心不僅a了，而且
反例也a了
n個人，每個人有乙個要求a[i]表示他所在的隊伍裡不可以少於a[i]個人，然後可以分成求最大的隊伍數量。
貪心的思想就是盡量將要求大的人放在一起。所以我們要先排個序，從大到小，然後用乙個now表示當前佇列還需多少個人可以滿足條件
初始**：
now=a[1];
for (int i=1;i<=n;i++)
}
8 1 2 4 5 5 5 5 5
這一組資料中我們會將4歸入第二個佇列，導致第二個佇列不成立，所以我們需要進行優化該情況。如果我們發現將目前在佇列裡的的歸入前乙個佇列會更優的話我們就可以直接改變now
#include
#include
using
namespace
std;
int n,a[1000001],now,s,maxs;
bool w;
bool cmp(int x,int y)
int main()
}printf("%d",s);
}
JZOJ 3773 小 P 的煩惱
問題是這樣的，高代老師近期要組織班上同學一起去漂流，漂流可以看做是在一張 n 個點 m 條邊的有向無環圖上進行的，點編號從 0 到 n 1 表示景點 邊是連線各景點的一定長度的河道。同時，定義編號為 s 是起點而 t 是終點。我們不妨把從 s 點到 t 點不論走什麼樣的路徑都需要經過的邊稱為橋，這些...
認識P2P，利用P2P
是peer to peer的縮寫 好象還看到過文章說是point to point，我也不清楚，網上的資料也不清楚，鬱悶 peer在英語裡有 地位 能力等 同等者 同事 和 夥伴 等意義。這樣一來，p2p也就可以理解為 夥伴對夥伴 的意思，或稱為對等聯網。目前人們認為其在加強網路上人的交流 檔案交換...
P3792 由乃與大母神原型和偶像崇拜
題意 給你n個數，q次詢問，每次詢問 有 題解 如果這題不帶修改，很多人都會想到，直接用主席樹維護乙個最大值最小值，然後查詢區間不同數的個數，如果不同數的個數等於maxn minn 1 那麼這個區間一定合法。主席樹比較麻煩？那就用線段樹維護乙個最大乙個最小值，乙個這個數第一出現的位置的最小值。如果 ...