Ant(GG)

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;
}

想說這題真的超坑······

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章