題目連結(jié)：
題目大意：
給定兩正整數(shù) ｎ 、 ｍ （ｎ ≦ １００, ０００），代表有 ｎ 種餐點(diǎn)，並且飽足度至少要 ｍ 才算「吃飽」。接著的一列有 ｎ 個(gè)不超過(guò) １,０００ 的正整數(shù)，每個(gè)整數(shù)代表一種餐點(diǎn)的飽足度。
一種餐點(diǎn)不能吃超過(guò)一次，求要「吃飽」最少需要吃幾種餐點(diǎn)。如果怎樣子都吃不飽，則輸出「OAQ」。
範(fàn)例輸入：
5 10
8 5 3 2 1
範(fàn)例輸出：
2
解題思維：
因?yàn)橹恍枰缘匠^(guò) ｍ 的飽足度就好，不必剛好到 ｍ 的飽足度。因此，將所有餐點(diǎn)的飽足度由大排到小，並從大的開(kāi)始吃。當(dāng)吃到超過(guò) ｍ 時(shí)，先前吃的餐點(diǎn)之?dāng)?shù)量即是題目所求的最少數(shù)量。如果ｎ種餐點(diǎn)的飽足度總和 ＜ ｍ ，則直接輸出「OAQ」。
此次分享到此為止，如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
