比赛场次 667
比赛名称 贪心题目练习
比赛状态 已结束比赛成绩
开始时间 2025-03-22 08:00:00
结束时间 2025-03-23 16:00:00
开放分组 全部用户
组织者 syzhaoss
注释介绍 请使用文件输入输出
题目名称 日光浴
输入输出 tanning.in/out
时间限制 1000 ms (1 s)
内存限制 64 MiB
测试点数 13 简单对比
用户 结果 时间 内存 得分
Gravatarxuyuqing AAAAAAAAAAAAA 0.178 s 3.37 MiB 100
GravatarTeaWine AWWAWWAAAAAAA 0.196 s 3.36 MiB 69
Gravatar秋_Water AWWWWWWWWWWWW 0.087 s 3.37 MiB 8

6. 日光浴

★☆   输入文件:tanning.in   输出文件:tanning.out   简单对比
时间限制:1 s   内存限制:64 MiB

【题目描述】

有 $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