摘要: AutoX安途杯中山大学程序设计校赛(同步赛) G Stack Sort I 一开始想的是利用归并排序的原理将n个数分开再两两合并。 之后发现用基数排序的方法也可以,不过是把a[i]离散化之后再看成2进制后使用归并排序,因为看成2进制之后每个树都可以根据这一位01是什么分到2,3两个栈。 基数排序 阅读全文
posted @ 2021-10-25 20:22 Xu-daxia 阅读(88) 评论(0) 推荐(0) 编辑