今天复习了一个二叉排序树,正好看到有这么一道题,所以就写了一下,题意大概是在卫星上拍到各种树,然后统计一下输出树的种类和百分比,注意,输出的时候要按照字典顺序,所以很自然的就想到了二叉排序树,在节点中加入一个统计就行了。
最后很郁闷的发现,用C++提交正确,但结果不太理想,跑了1141ms,而用G++提交更是WA,不知道是POJ抽疯了还是我的代码算法有问题,后来看Discuss有人说用直接用map就行了,后来试了下,果然还真是......不过强烈BS之
今天复习了一个二叉排序树,正好看到有这么一道题,所以就写了一下,题意大概是在卫星上拍到各种树,然后统计一下输出树的种类和百分比,注意,输出的时候要按照字典顺序,所以很自然的就想到了二叉排序树,在节点中加入一个统计就行了。
最后很郁闷的发现,用C++提交正确,但结果不太理想,跑了1141ms,而用G++提交更是WA,不知道是POJ抽疯了还是我的代码算法有问题,后来看Discuss有人说用直接用map就行了,后来试了下,果然还真是......不过强烈BS之