2014年10月9日

摘要: 这道题目主要是排序,刚开始简单写了一个代码,发现最后一个测试数据。发现超时了,sort排序用的是快排。快排平均是O(NlogN),最坏是O(N*N)。输入数据是10^5级的,最坏的情况会超过10^10,会超时。所以刚开始想用其他排序方法sort()---排序stable_sort---稳定排序hea... 阅读全文
posted @ 2014-10-09 22:49 Champion Lai 阅读(184) 评论(0) 推荐(0) 编辑

导航