Description:
一根長度爲L釐米的木棒上有N只螞蟻,每隻螞蟻要麼向左走,要麼向右走,速度爲1釐米/秒。當兩隻螞蟻相撞時,他們會同時掉頭(掉頭時間不計)給出每隻螞蟻距離木棒左端的距離,問多少秒後,剛好所有螞蟻都從木棒上掉下來。
N 和 L均不超過1000
輸入第一行兩個整數,分別是N和L
接下來N行,每行先是一個字符,L或R,代表向左還是向右,然後是一個整數x,代表這個螞蟻距離木棒左端的距離。
樣例輸入:
4 10
R 1
R 5
L 3
R 9
樣例輸出:
9
Hint:
假設你在遠處觀察兩隻螞蟻相向而行,他們相撞後掉頭,和直接穿過有什麼區別?
(這個我懂,沒有區別!!!!)
#include<stdio.h>
int main() {
char m, gg;
int N, L, i, time, a[1001] = {0}, b[1001] = {0};
time = 0;
scanf("%d %d", &N, &L);
scanf("%c", &gg);
//用gg(char)讀掉換行符!
for (i = 0; i < N; i++) {
scanf("%c %d%c", &m, &a[i], &gg);
// 這裏要注意沒有空格
if (m == 'R') {
b[i] = L - a[i];
} else {
b[i] = a[i];
}
}
for (i = 0; i < N; i++) {
if (b[i] > time)
time = b[i];
}
printf("%d\n", time);
return 0;
}
想說這題真的超坑······