| 题目名称 | 2380. [USACO Nov07][POJ 3614] 日光浴 |
|---|---|
| 输入输出 | tanning.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 13 |
| 题目来源 |
 LGLJ
于2019-10-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：35， 通过率：37.14% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.003 s | 0.25 MiB | C++ |
|
op_组撒头屯 |
100 | 0.006 s | 0.76 MiB | C++ |
 LGLJ |
100 | 0.015 s | 0.75 MiB | C++ |
 fw |
100 | 0.015 s | 1.02 MiB | C++ |
|
增强型图元文件 |
100 | 0.024 s | 1.28 MiB | C++ |
|
yrtiop |
100 | 0.031 s | 0.66 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.050 s | 13.70 MiB | C++ |
 reØreOré |
100 | 0.051 s | 3.36 MiB | C++ |
|
pcx |
100 | 0.067 s | 3.62 MiB | C++ |
| 本题关联比赛 | |||
| 贪心题目练习 | |||
| 关于 日光浴 的近10条评论(全部评论) |
|---|
【题目描述】
有 $C$ 头奶牛进行日光浴，第 $i$ 头奶牛需要 $minSPF[i]$ 到 $maxSPF[i]$ 单位强度之间的阳光。
每头奶牛在日光浴前必须涂防晒霜，防晒霜有 $L$ 种，涂上第 $i$ 种之后，身体接收到的阳光强度就会稳定为 $SPF[i]$，第 $i$ 种防晒霜有 $cover[i]$ 瓶。
求最多可以满足多少头奶牛进行日光浴。
【输入格式】
第一行输入整数 $C$ 和 $L$。
接下来的 $C$ 行，按次序每行输入一头牛的 $minSPF$ 和 $maxSPF$ 值,即第 $i$ 行输入 $minSPF[i]$ 和 $maxSPF[i]$。
再接下来的 $L$ 行，按次序每行输入一种防晒霜的 $SPF$ 和 $cover$ 值,即第 $i$ 行输入 $SPF[i]$ 和 $cover[i]$。
每行的数据之间用空格隔开。
【输出格式】
输出一个整数，代表最多可以满足奶牛日光浴的奶牛数目。
【样例输入】
3 2 3 10 2 5 1 5 6 2 4 1
【样例输出】
2
【提示】
$1≤C,L≤2500,1≤minSPF≤maxSPF≤1000,1≤SPF≤1000$。
【来源】
【POJ】3614