塑身菜单

从现在开始，拟定属于你自己的健康饮食方案吧！ 一份全新的健康饮食计划，将会使

你浑身充满活力。如果长时间坚持这样的饮食，那么不仅你患疾病的几率降低，而且还会比

预期寿命延长15 年。当然，随之而来的，还有你一直向往的好身材。假设供选择的菜单如

下：每份热量单位：大卡/100 克

假设供选择的菜单如下：每份热量单位：大卡/100 克

Boiled Fish with Pickled Cabbage and Chili 92

Sauted Sliced Pork with Pepper and Chili , Sichuan Style 231

Cold Noodles Sichuan Style 260

Fish Filets in Hot Chili Oil 239

Steamed Rice Rolls 196

Kung Pao Chicken 313

Hot and Sour Rice Noodles 144

Soybean Milk 92

Steamed Rice 31

Scrambled Egg with Scallion 81

Steamed Jiaozi 119

Sauted Sliced Pork with Black Fungus 143

Scrambled Egg with Leek 128

Steamed Bun Stuffed with Red Bean Paste 128

Yu-Shiang Shredded Pork (Sauted with Spicy Garlic Sauce) 134

Description

输入最大摄入热量值（要求：每份菜只能要一份）

Input

输出满足总摄入热量小于等于最大摄入热量值的菜品种类最多的组合

Output

1

150

Sample Input

1

2

Steamed Rice 31

Scrambled Egg with Scallion 81

#include<stdio.h>
#include<string.h>
int main()
{
int i,sum;
char name[16][100]={"Steamed Rice",
"Scrambled Egg with Scallion",
"Boiled Fish with Pickled Cabbage and Chili",
"Soybean Milk",
"Steamed Jiaozi",

"Scrambled Egg with Leek",
"Steamed Bun Stuffed with Red Bean Paste",

"Yu-Shiang Shredded Pork (Sauted with Spicy Garlic Sauce)",
"Sauted Sliced Pork with Black Fungus",
"Hot and Sour Rice Noodles",
"Steamed Rice Rolls",
"Sauted Sliced Pork with Pepper and Chili,Sichuan Style",
"Fish Filets in Hot Chili Oil",
"Cold Noodles Sichuan Style",
"Kung Pao Chicken"};
int data[16]={31,81,92,92,119,128,128,134,143,144,196,231,239,260,313};
while(~scanf("%d",&sum))
{
for(i=0;i<15;i++)
{
if(sum<data[i])
break;
else
{
sum-=data[i];
printf("%s %d\n",name[i],data[i]);
}
}
}
return 0;
}