题目描述
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
其实是一个大水题，难点在于怎样理解题目，开始的时候我感觉应该是每一种菜可以随便选，但是这种菜的选择的个数有限，但是这样做的会就会被样例直接卡死。然后我就感觉是不是思路出错了啊，结果果真是思路除了问题。
这个题假如我们有5种菜属于第2个种类吧且第二种菜可以选3个，那么我们只能在这五种菜中选择3个
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 505 using namespace std; int n,m,k,x,s[N],sum,ans; int read() { int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar(); return x*f; } struct Node { int w,num; }node[N]; int cmp(Node a,Node b) { return a.w>b.w; } int main() { m=read(),n=read(),k=read(); for(int i=1;i<=k;i++) s[i]=read(); for(int i=1;i<=m;i++) { node[i].w=read(); node[i].num=read(); } sort(node+1,node+1+m,cmp); for(int i=1;i<=m;i++) { if(s[node[i].num]) { s[node[i].num]--; n--; ans+=node[i].w; } if(n==0) break; } printf("%d",ans); return 0; }
