| 题目名称 | 2822. 老司机的白学往事 |
|---|---|
| 输入输出 | erbanianhua.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：4， 通过率：50% | ||||
 rewine |
100 | 0.688 s | 150.48 MiB | C++ |
 Hyoi_0Koto |
100 | 1.425 s | 330.23 MiB | C++ |
|
rewine |
0 | 0.672 s | 97.02 MiB | C++ |
|
rewine |
0 | 4.551 s | 150.48 MiB | C++ |
| 关于 老司机的白学往事 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @TARDIS :
老司机自己清楚233333 Hyoi_0Koto
2017-10-19 17:02
8楼
| ||||
|
你们知道A部有个叫肖男的吗 ……
 TARDIS
2017-10-03 16:32
7楼
| ||||
|
回复 @FFF团 :
赛艇 Hyoi_0Koto
2017-10-03 11:17
6楼
| ||||
|
去死吧！！！
 FFF团
2017-10-02 22:33
5楼
| ||||
|
回复 @Regnig Etalsnart :
大概是bug233 Hyoi_0Koto
2017-10-01 19:54
4楼
| ||||
|
回复 @Hyoi_0Koto :
你圈我竟然只圈了一半？！  Regnig Etalsnart
2017-10-01 19:35
3楼
| ||||
|
回复 @Regnig Etalsnart :
魔改题面上瘾了 Hyoi_0Koto
2017-10-01 19:07
2楼
| ||||
|
别上传了，再上上了贼船了
Regnig Etalsnart
2017-10-01 18:40
1楼
| ||||
【题目描述】
题面灵感https://book.qidian.com/info/1003807546
藤井QM老司机不幸陷入了白学现场，
冬马肖男和雪菜易梦此刻分别陪在他的身边（single dog的怨念），她们两个都想向QM老司机搭话，但任意时刻老司机只能回复她中的一人，QM老司机回复妹子的时间相同（真是博爱。。。），回复一个妹子3秒后可以再听她说一句话（给人家点时间组织下语言嘛~）。未被QM回复的妹子会等待着QM的回复（single dog的怨念），但
超过此次等待的忍受范围妹子就会不高兴（搞不好会好船哦），请你安排QM老司机的回复次序，让两个妹子不高兴的次数最少。
【输入格式】
第一行两个整数t 和n，代表有n 次搭话，QM老司机每次回复时间为t 秒
下面n行，描述每次搭话，每行一个字符c，两个数字a 和r;
c=“E”或“W”代表冬马肖男或雪菜易梦向QM老司机搭话，a 代表发话时间(秒)，r 代表最大忍受时间(秒，发话时间- a)，按发出顺序
给出，a 相同时以发出顺序为准。
【输出格式】
输出一行一个整数，代表最少妹子不高兴次数。
【样例输入1】
8 3
W 10 0
W 10 3
E 17 4
【样例输出1】
0
【样例输入2】
100 5
W 0 200
W 5 201
E 95 1111
E 95 1
E 95 11
【样例输出2】
1
【数据范围】
• 对于100% 的数据，4 <=t <= 180; 1 <= n <= 250; 0 <= a <= 86400; 0 <= r <= 3600
【来源】
qbxt 2017.10.1 t3