rt。

思路和实现都不是特别困难，算不上紫。

校内考试出了这道题，被大家当签到题切了（