POJ 3349 Snowflake Snow Snowflakes 链表

来源:互联网 发布:php 偏移量计算 编辑:程序博客网 时间:2024/05/16 03:58

 

     题目不太难,方法有两种,一直是直接爆搜,用stl会超时,要手写链表。

   

     第二种是排个序,我的想法是按从最小开始的升序排序,这要注意像212313,111221,这类的数据。

     排序的方法搞了好久,但是一直WA,最后貌似是stl里map的问题,那样就要手写hash了,但是因为数据太大,hash函数不好构造,所以可以用排序加二分,后来太懒了于是直

接手写链表爆搜了。

    代码比较挫就不贴了