| 题目名称 | 2086. 平凡的题面 |
|---|---|
| 输入输出 | bg.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：45， 提交：225， 通过率：20% | ||||
 sxysxy |
100 | 0.131 s | 2.84 MiB | C++ |
 dateri |
100 | 0.168 s | 0.58 MiB | C++ |
 AAAAAAAAAA |
100 | 0.170 s | 1.48 MiB | C++ |
 Hyoi_0Koto |
100 | 0.189 s | 0.58 MiB | C++ |
 ムラサメ |
100 | 0.198 s | 3.27 MiB | C++ |
|
遥时_彼方 |
100 | 0.209 s | 4.58 MiB | C++ |
|
梦那边的美好ET |
100 | 0.217 s | 4.30 MiB | C++ |
 svideo |
100 | 0.238 s | 1.46 MiB | C++ |
 Fisher. |
100 | 0.238 s | 2.60 MiB | C++ |
 123 |
100 | 0.243 s | 2.60 MiB | C++ |
| 本题关联比赛 | |||
| 平凡的题目 | |||
| 20170912 | |||
| 20211014 | |||
| 关于 平凡的题面 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
Orz，怎么做到这么快的。。
| ||||
       assassain
2015-11-03 20:59
4楼
| ||||
|
回复 @Chenyao2333 :
请问一下这题应该怎么做呢？  dcodeless
2015-11-03 19:53
3楼
| ||||
  NVIDIA
2015-11-03 16:57
2楼
| ||||
|
| ||||
lyxin65
Chenyao2333【题目描述】
出题呢，是要讲究题目背景的的。所以有一个素材库，里面有好多各式各样的题面。但是不同的题目审核员对题目长度有着执著的要求，每个审核员要求你的题面长度在他的接受范围内。否则题目审核就会不通过。
现在有一个题面素材库，里面共有n条素材，第i条素材长度为len(i)。有m个审核员，第i个审核员的要求题面长度不小于L(i)，不长于R(i)。但是所有审核员都会疲劳的，所以每个审核员只会审理一道题。你拿着这n道题，请问如何给每道题选择一个审核员，使得最后通过的题目数量尽量多。
【输入格式】
第一行两个整数n和m，表示有n条素材和m个审核员。
接下来一行为n个用空格隔开的整数，表示n条素材的长度。
接下来m行里的第i行为两个整数L(i),R(i)，表示第i个审核员期望的长度不小于L(i)，不大于R(i)。
【输出格式】
一个整数，表示最多可以通过审核几道题目
【样例输入】
3 4 2 5 6 1 3 2 3 1 7 8 9
【样例输出】
2
【提示】
共有3条素材，长度分别为2、5、6。可以把长度为2的素材送给第一个审核员，长度为5的送给第三个审核员，长度为6不能送给剩下的任何审核员了。
数据范围
30%的数据1 <= n, m <= 10
60%的数据1 <= n, m <= 1000
100%的数据1 <= n, m <= 100000，1 <= L(i),R(i),len(i) <= 100000，L(i) <= R(i)