題目連結(jié)：
題目大意：
輸入有多筆測試資料（≦ 100 筆），每筆佔三列。
測資第一列給定一正整數(shù) N 、 M （1 ≦ N 、 M ≦ 10000），代表有 N 位學(xué)生以及 M 道菜。接著一列給定 N 個整數(shù)，代表有 N 位同學(xué)一開始身上各自帶的金錢量。最後一列給定 M 個整數(shù)，代表每一道菜應(yīng)付的金額。
每有一道菜上來時，學(xué)生們會請目前最有錢的同學(xué)支付該道菜的費用。如果最有錢的同學(xué)金額不足以支付，則由第二有錢的同學(xué)支付剩下不足的，如果也不夠就找第三有錢的，以此類推。
試問：一開始最有錢的同學(xué)身上的金額量以及所有菜付完錢後最有錢的同學(xué)之金額量為何？如果有任何一道菜上來時，所有同學(xué)的金錢總額不足以支付該道菜，則改為輸出「Oh My God」。
範(fàn)例輸入：
3 4
100 200 300
200 200 200 200
5 7
1500 1500 1000 2000 3000
900 600 200 350 1200 400 1000
範(fàn)例輸出：
Oh My God
3000 1450
解題思維：
使用優(yōu)先佇列（Priority Queue，以前的題目有稍微提及過）模擬即可。
首先將所有同學(xué)身上的金額丟進(jìn)宣告的優(yōu)先佇列 P 裡，此時 P 的頂端（因為通常由堆積（Heap）實作，所以有著「頂端」此概念）預(yù)設(shè)存的就是金額量最大的值。
接著依序掃過每一道應(yīng)支付的金額 C，從 P 中取出頂端之值 M，判斷 C 與 M 之大小。如果 C < M ，則代表該位同學(xué)還綽綽有餘，將 M 之值減去 C 之後放回 P 中；當(dāng) C = M 時，代表該名同學(xué)剛好沒錢了，所以付完之後也不用再次放回 P 中（因為真的沒錢了）；當(dāng) C > M 時，該同學(xué)不只沒錢還不夠付，所以又要從 P 中拿取頂端元素，並將 C 減去 M 然後重複前面的步驟。
如果在支付的過程中，有任何時刻 P 取到為空且目前的菜之金額 C > 0，則代表所有同學(xué)已經(jīng)沒錢可以付剩下的菜餚了，因此輸出「Oh My God」；反之，如果完全沒事的話，則輸出一開始 P 的頂端元素以及最後 P 的頂端元素之值即是所求。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
