洛谷 P2095 营养膳食
2024-08-25 04:09:02
题目描述
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可以吃到的最大脂肪指数和。
输入输出样例
输入样例#1: 复制
6 6 3
3 3 2
15 1
15 2
10 2
15 2
10 2
5 3
输出样例#1: 复制
60 思路:贪心+模拟 难度:普及-
//抄的某人的题解,嘻嘻(http://www.cnblogs.com/song-/)
#include<bits/stdc++.h>
using namespace std;
int n, m, k;
int ans, tot;
int limit[], w[];
inline bool ccmp(int x, int y) {
return x > y;
}
struct Node {
int tot, b[];
void cmp() {
sort(b+, b++tot, ccmp);
}
} a[];
int main() {
cin >> n >> m >> k;
for(int i = ; i <= k; i++) cin >> limit[i];
for(int i = ; i <= n; i++) {
int w, j;
cin >> w >> j;
a[j].b[++a[j].tot] = w;
}
for(int i = ; i <= k; i++) a[i].cmp();
for(int i = ; i <= k; i++)
for(int j = ; j <= limit[i] && j <= a[i].tot; j++)
w[++tot] = a[i].b[j];
sort(w+, w++n, ccmp);
for(int i = ; i <= m; i++) ans += w[i];
cout << ans;
return ;
}
最新文章
- 向ES6看齐,用更好的JavaScript(一)
- Ruby Unit Test
- jsp页面价格
- pl/sql和sql的区别
- hdu_1003_Max Sum
- RHCS集群理论暨最佳实践
- Python基础入门教程
- Java :BufferedWriter类和BufferedReader类的构造方法、主要方法
- python[error] - mysql_config not found
- vue.js 二维码生成组件
- Vue+iview实现添加删除类
- [OC] @property时,copy、strong、weak、assign的区别
- SpringBoot之OAuth2.0学习之客户端快速上手
- OCP-第二节课.md
- phpStorm中使用xdebug断点调试php代码
- QGIS 2014年7月18日版本
- Linux iptables:规则组成
- 1 安装企业wiki:confluence
- mysql的空闲8小时问题
- MongoDB day04