2013年3月26日

uva10487 - Closest Sums

摘要: 又是一个水题,但是吧,自己写的代码还是不够高效。思路,把所有的两数之和存到数组里,然后排序+二分查找。这应该是通用思路吧,反正见到老多人的代码都是跑了200+ms。后来看了一个跑了64ms的代码,我才明白,自己的代码排序很耗时的,,,,,,先贴一下自己的代码:#include #include const int M = 1000/2*(1000+1)+10; int st[M], a[1010], c; int comp(const void*a, const void *b) { return *(int*)a - *(int*)b; } int bina_search(int... 阅读全文
posted @ 2013-03-26 18:04 Primo... 阅读(135) 评论(0) 推荐(0) 编辑