2019年1月10日

摘要： 维护两个数组，一个num数组记录还有多少个i字符，一个b数组记录有多少个i字符需要替换。用ans数组记录需要替换的字符集合（从小到大）。在b[i[>0的情况下，只有两种情况s可以替换，一种情况是ans数组的首位字典序比s当前的字符小，替换使得字典序变小 还有一种是num[i]等于b[i]，所有i字符 阅读全文

摘要： 把每个节点附加一个权值，表示节点在输出序列的位置，每一维vec都按照这个权值来排序，或者用优先队列，map，都可以 阅读全文

摘要： 先排序， 考虑最中间的数字和s的大小，如果比s大就把中间和后面所有小于s的数字变成s，比s小同理 一开始用冒泡的感觉做的，没有考虑中间数字和s的大小，wa了半天 阅读全文