Problem 1508 --点名什么的最烦了1508: 点名什么的最烦了
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$193$ |
正确数量 |
$49$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
土豪S在上XX科技学院，在这里老师们最喜欢上课点名了，为什么呢？：P。又到了上课时间，这次土豪S跟女友去庆祝生日了。老师会按学生的编号从小到大点名，但是老师并不是全部点名，他只点到第一个没到的人就停止了，土豪S想知道他到底有没有被点到。
输入数据第一行2个整数是n,m，分别表示这门课的学生总数和今天这门课的学生到的人数。接下来一行有n个不同的数a[i](1<=i<=n)，表示学生的编号。下面一行m个不同的数b[i](1<=i<=m)，表示到课学生的编号。最后一行一个数k表示土豪S的编号.
1<=m<n<=10^5
1<=a[i], b[i],k<=10^9且b[i]构成的集合包含于a[i]构成的集合 且k不属于b[i];
(多组数据输入)
如果点到土豪S，请输出”YES”;否则输出”NO”
4 3
1 2 3 4
1 2 3
4
5 1
4 6 8 10 12
8
10
5 1
44 45 46 47 48
44
45
土豪是4号，点到的第一个没来的就是4号，所以是YES
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
Bunny
|
458517
|
2019-08-15 21:45:18 |
| 内存最少[$948 $KB]
|
李彪@计算机科学与技术172
|
252640 |
2018-05-28 18:34:42 |
| 第一AC |
伍伟扬@计算机142 |
18395
|
2016-10-24 13:20:07 |
| 第一挑战 |
AOJ大管家
|
18385 |
2016-10-24 12:43:27 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1041 |
庆祝"10.24世界程序员日"网络赛 |
2016-10-24 00:00:00 |
请登录
|