2020年10月4日
题解 CF1008C 【Reorder the Array】
摘要： 这个题目一看就是大的对小的，所以要从大到小排序，因为已经有人用sort了，这里就来一发map+桶排吧！ 先来解释一下桶排为什么用map，首先这道题目限时2s，正常桶排是要从1~MAXai，这里ai≤10^9，1s就用掉了，加上两遍n次遍历，2s可能会TLE。 而map有个好处： map <int, 阅读全文
posted @ 2020-10-04 10:44 HappyBobb 阅读(15) 评论(0) 推荐(0)