rt,小贪心+模拟，代码短但略有难度。