問題 L 胖子計畫

2021-08-24 20:28:09 字數 833 閱讀 6570

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 3

3 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,身高...