mr.l正在完成自己的增肥計畫。
為了增肥,mr.l希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那樣的話就會導致缺少其他營養。mr.l通過研究發現:真正的營養膳食規定某類食品不宜一次性吃超過若干份。比如就一頓飯來說,肉類不宜吃超過1份,魚類不宜吃超過1份,蛋類不宜吃超過1份,蔬菜類不宜吃超過2份。mr.l想要在營養膳食的情況下吃到更多的脂肪,當然mr.l的食量也是有限的。
第一行包含三個正整數n(n≤200),m(m≤100)和k(k≤100)。表示mr.l每頓飯最多可以吃m份食品,同時有n種食品供mr.l選擇,而這n種食品分為k類。第二行包含k個不超過10的正整數,表示可以吃1到k類食品的最大份數。接下來n行每行包括2個正整數,分別表示該食品的脂肪指數ai和所屬的類別bi,其中ai≤100,bi≤k。
包括乙個數字即mr.l可以吃到的最大脂肪指數和
6 6 33 3 2
15 1
15 2
10 2
15 2
10 2
5 3
60詳見**:
#include #include #include #include #include using namespace std;
const int n=200+50;
struct food
a[n];
int maxl[n];
bool cmp(food a,food b)//按脂肪量從大到小排序
int main()
else
h++;
} cout
}
L1 061 新胖子公式 (10 分
根據錢江晚報官方微博的報導,最新的肥胖計算方法為 體重 kg 身高 m 的平方。如果超過 25,你就是胖子。於是本題就請你編寫程式自動判斷乙個人到底算不算胖子。輸入格式 輸入在一行中給出兩個正數,依次為乙個人的體重 以 kg 為單位 和身高 以 m 為單位 其間以空格分隔。其中體重不超過 1000 ...
L1 061 新胖子公式 10分
l1 061 新胖子公式 10分 根據錢江晚報官方微博的報導,最新的肥胖計算方法為 體重 kg 身高 m 的平方。如果超過 25,你就是胖子。於是本題就請你編寫程式自動判斷乙個人到底算不算胖子。輸入在一行中給出兩個正數,依次為乙個人的體重 以 kg 為單位 和身高 以 m 為單位 其間以空格分隔。其...
L1 061 新胖子公式 10分
根據錢江晚報官方微博的報導,最新的肥胖計算方法為 體重 kg 身高 m 的平方。如果超過 25,你就是胖子。於是本題就請你編寫程式自動判斷乙個人到底算不算胖子。輸入在一行中給出兩個正數,依次為乙個人的體重 以 kg 為單位 和身高 以 m 為單位 其間以空格分隔。其中體重不超過 1000 kg,身高...