map-Codeforces-1234B2-Social Network (hard version)
题目链接
题意:
依次收到n条短信,每条短信来自一个id,有重复id,手机最多能存k个人的短信。如果手机id达到k个以后,新来的id短信如果手机里没有,那么它会把最前面那个id的短信给替换掉。如果新收到的短信id手机里已有该id,那么手机中的id顺序不会变。如果手机中的id顺序更新,那么新来的短信id总是在最前面。
问最终手机中短信的id顺序(从前到后)。
思路:
这道题与B1的区别就是,数据范围...
原创
2019-10-15 00:29:27 ·
181 阅读 ·
0 评论