题目不太难,方法有两种,一直是直接爆搜,用stl会超时,要手写链表。
第二种是排个序,我的想法是按从最小开始的升序排序,这要注意像212313,111221,这类的数据。
排序的方法搞了好久,但是一直WA,最后貌似是stl里map的问题,那样就要手写hash了,但是因为数据太大,hash函数不好构造,所以可以用排序加二分,后来太懒了于是直
接手写链表爆搜了。
代码比较挫就不贴了
题目不太难,方法有两种,一直是直接爆搜,用stl会超时,要手写链表。
第二种是排个序,我的想法是按从最小开始的升序排序,这要注意像212313,111221,这类的数据。
排序的方法搞了好久,但是一直WA,最后貌似是stl里map的问题,那样就要手写hash了,但是因为数据太大,hash函数不好构造,所以可以用排序加二分,后来太懒了于是直
接手写链表爆搜了。
代码比较挫就不贴了