摘要: 成绩排序 "成绩排序" 这里需要注意的就是超内存的问题。 解决方法就是通过指针的方式,每次动态开n大小的内存,而不是一开始就分配。 include using namespace std; int n; const int maxn=1e6+6; struct node{ string name; 阅读全文
posted @ 2019-09-15 10:55 Garrett_Wale 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 压缩编码 "201612 4" 一开始看这题还以为是哈夫曼编码的题目,结果是哈夫曼题目的变形。 哈夫曼编码是每次合并任意两堆石子,而这里的题目是合并相邻的两堆石子,而且这里的合并花费是合并两堆石子加上所有的叶子结点。 参考图解:https://blog.csdn.net/more_ugly_less 阅读全文
posted @ 2019-09-15 09:46 Garrett_Wale 阅读(253) 评论(0) 推荐(0) 编辑