Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 2204. -- 防晒 Sunscreen
2204: 防晒 Sunscreen
时间限制:
1 Sec
内存限制:
128 MB
提交:
3
解决:
2
[
提交
][
状态
][
讨论版
]
题目描述
有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
来源
贪心
[
提交
][
状态
]