指出代码中哪里错了!如何修改可以AC,需要详细解释·_·。(算法,二叉堆,基本数据结构)
不能用set容器,使用Set会把重复数据过滤掉!!!!比如如下测试用例:
3
2 3
2 3
2 3
使用你的代码时,在输入数据保存到s的时候,只会保留1条2 3,你的代码最后的输出结果就是2,但是这个测试用例的结果应该时6,所以,知道问题了吧。
同样的,sum也不能用set,否则,当p一致时,也会删掉重复数据哦!!!!
改用list吧,自己写排序。
题目:设信源可能输出的符号是26个字母,且每个字母出现的概率为:a, b, c, d, e, f 均为0.1,其它是等概的,试编写程序可以对任意字母序列(如presentation)进行固定模式的算术编码,并进行相应的译码。