博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
防晒霜
阅读量:6567 次
发布时间:2019-06-24

本文共 936 字,大约阅读时间需要 3 分钟。

题目大意:

有C头牛,L种防晒霜,每种防晒霜可以固定阳光对于某头涂了这种防晒霜的牛的强度。第i种防晒霜又有cover[i]个。每头牛有一个被晒得上限和下限,问有几头牛不会被晒伤并且强度大于下限

解题思路:

贪心

按照每头牛的被晒下限从大到小给牛排序
按照每一种防晒霜的作用从大到小给防晒霜排序
枚举每一头牛,枚举每一种防晒霜,用一次数量减一次。
也就是说防晒霜能用最大就用最大并且给下限最大的不会被晒伤的牛用,这就是最优解

Accepted code:

#include
#include
using namespace std;struct cow{ int n,x;}a[2501];struct sun{ int s,c;}b[2501];int now,ans,c,l;bool cmp(cow x,cow y){
return x.n>y.n;}bool CMP(sun x,sun y){
return x.s>y.s;}int main(){ scanf("%d%d",&c,&l); for (int i=1;i<=c;i++) scanf("%d%d",&a[i].n,&a[i].x); for (int i=1;i<=l;i++) scanf("%d%d",&b[i].s,&b[i].c); sort(a+1,a+c+1,cmp); sort(b+1,b+l+1,CMP); for (int i=1;i<=c;i++) for (int j=1;j<=l;j++) { if (b[j].c&&b[j].s>=a[i].n&&b[j].s<=a[i].x) { ans++;b[j].c--;break; } } printf("%d",ans);}

转载于:https://www.cnblogs.com/Juruo-HJQ/p/9476789.html

你可能感兴趣的文章
【IOS-COCOS2D游戏开发之二】COCOS2D 游戏开发资源贴(教程以及源码)
查看>>
nodejs安装记录
查看>>
Android2.2 API 中文文档系列(9) —— ZoomButton
查看>>
pcDuino 刷系统-卡刷
查看>>
MySQL结构自动同步工具-schemasync
查看>>
关于在线代码运行网站的一个想法
查看>>
我的友情链接
查看>>
使用subeclipse来管理分支/标记
查看>>
我的友情链接
查看>>
django forms模块使用
查看>>
FreeBSD IPFW 防火墙的安装和设置
查看>>
Linux分区和文件系统 ⑥
查看>>
ClipDrawable--水漫起来的效果
查看>>
osd内的pg数量
查看>>
shell脚本与mysql交互方法汇总
查看>>
Cron 表达式详解和案例
查看>>
Android - 软件自动更新的实现
查看>>
oracle数据库远程不落地导入本地数据库
查看>>
dns相关内容
查看>>
JavaScript骚操作
查看>>