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... 阅读全文