天天看點

Codeforces 67A【模拟】

題意:

給一個字元串代表相鄰學生的比較,L代表左邊多,R表示右邊多,=表示左右相等。

保證每個人拿糖>=1,在分糖最少的情況下,輸出每個學生所分得的糖。

思路:

模拟一下,第一個人一開始拿1個,然後模拟下去,如果是=,那就=前面的,如果是R,那就比前面的多一個,如果是L,最好的情況就是拿1個,但是有可能前面那個也是1,那麼就往前更新,如果符号是=,前面那個等于現在的,如果是R,那麼直接跳出,不用往前更新了,因為順序的更新本身就比之前的大了,如果是L隻要判斷一下前面的是不是和目前的相等,是的話,前面的就要+1,不是還是跳出就好了;

繼續閱讀