1020-月餅
為獲得最大收益，自然是將單位**最高的先賣出去，再將次高的賣出，如此迴圈，直至達到市場最大需求。因此我們只需將月餅以單位**降序排序，依序賣出達到市場最大需求即可。
注意：輸出結果保留兩位小數。
#include#include#include#include#include#include#includeusing namespace std;
//記錄某類月餅的資訊，分別表示庫存，總售價和單價
struct cake
;//排序規則，把單價高的排前面，先賣出去以獲取最大收益
bool cmp(cake a,cake b)
int main()
for(int i=0;i>cake[i].value;
cake[i].price=cake[i].value/cake[i].amount;
} sort(cake,cake+num,cmp);
//把單價高的月餅先賣出去，直至達到市場最大需求或者庫存月餅全賣出
for(int i=0;sumelse
}cout<}
PAT乙級（Basic）題庫 1002
1002 寫出這個數 由於該數最大為100位的十進位制數，不能直接用整形讀入，因此採用字串的方式讀入，讀入的字串中的每個字元通過減去字元 0 的操作得到真正的整數值，再來累加獲得各位和。由於最大為100位的十進位制數，各位和最大為999，得到的和結果不會超過1000，基本上得到和結果的各位可以直接輸...
PAT乙級題庫「傻瓜」題解之划拳
划拳是古老中國酒文化的乙個有趣的組成部分。酒桌上兩人划拳的方法為 每人口中喊出乙個數字，同時用手比劃出乙個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和，誰就贏了，輸家罰一杯酒。兩人同贏或兩人同輸則繼續下一輪，直到唯一的贏家出現。下面給出甲 乙兩人的划拳記錄，請你統計他們最後分別喝了多少杯酒。輸...
PAT乙級題庫「傻瓜」題解之計算譜半徑
在數學中，矩陣的 譜半徑 是指其特徵值的模集合的上確界。換言之，對於給定的 n 個複數空間的特徵值 它們的模為實部與虛部的平方和的開方，而 譜半徑 就是最大模。現在給定一些複數空間的特徵值，請你計算並輸出這些特徵值的譜半徑。輸入第一行給出正整數 n 10 000 是輸入的特徵值的個數。隨後 n 行，...