SMU Problem 1727 逃生

Description

在一个只能通过1人的狭窄的通道上两头是出口。狭道的长为L，东西走向，最西头的坐标为0，最东头的坐标为L。开始有人往东，有人往西，当相遇时又各自向相反的方向走去。假设走的速度一样，每单位长用1单位时间。给出开始的位置，请编程求出全部离开狭路的最短时间。

例如：长100，往东走的人有3人，他们的位置是20 30 50，往西走有2人他们的起始位置是40 60。那么他们全部离开的最短时间为80。

Input

输入有若干个案例，每个案例的第1行有3个数据L，m，n分别表示狭道的长、往东走的人数、往西走的人数。接着两行，一行有m个数，是往东走的人的坐标，一行有n个数，是往西走的人的坐标。

Ouput

对每一个案例，输出计算的结果。

Sample Input
100 3 2
20 30 50
60 40
100 1 1
80
60
Sample Output
Case 1:80
Case 2:60

这道题的关键是思维。

和这道题有点像： https://blog.csdn.net/qq_18841761/article/details/108063711

当两个人相遇时，不要认为他们互相掉头，而是互相穿过对方的身体，效果是一样的。

这样的话，每个人的行走就是独立的了。

问题就转换成距离终点最远的点，（也就是行走距离最长的人）

对于向东走的人，坐标L是终点；对于向西走的人，坐标0是终点。

因为每单位长用1单位时间，所以距离就是时间。

#include <stdio.h>
#include <limits.h>
#define max(a, b) a > b ? a : b
int main()
{int l, m, n, t, maxn;int i, j, id = 1;while (~scanf("%d", &l)){maxn = INT_MIN;scanf("%d%d", &m, &n);for (i = 0; i < m; i++){scanf("%d", &t);maxn = max(maxn, l - t);}for (i = 0; i < n; i++){scanf("%d", &t);maxn = max(maxn, t);}printf("Case %d:%d\n", id++, maxn);}return 0;
}

SMU Problem 1727 逃生相关推荐

HDU Problem 4857 逃生【拓扑排序+优先队列】
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
hdu-----(4857)逃生(拓扑排序)
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
HDU 4857 逃生【拓扑排序+反向建图+优先队列】
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
HDU 4857 逃生（反向拓扑排序容器实现）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 逃生 Time Limit: 2000/1000 MS (Java/Others) Mem ...
HDU4857 逃生【拓扑排序】
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
hdu 逃生_从办公室逃生（Python简介）
hdu 逃生 Prerequisites: Have some way of coding in Python. If you don't have Python installed, I'd rec ...
HDU 4857 逃生拓扑排序好题第一次做CLJ出的题
逃生 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命.但是逃命的通道很窄,大家只能排成一行. 现在有n个人,从1标号到n.同时有一些奇怪的约束条件,每个都形如:a必须在b ...
hdoj 4875 逃生
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
HDOJ 4857 逃生
BestHack.....真乱..... 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ ...

SMU Problem 1727 逃生

Description

Input

Ouput

Sample Input

Sample Output

SMU Problem 1727 逃生相关推荐

最新文章

热门文章