有一系列数字，求符合a+b=c的最大的c。
据说是google的面试题，写出n^2的都有机会面试。

这题在职场人生版已经有人讨论过了，见：
http://www.cpper.com/c/showthread-t_446.html

O(n^2)还是不难的，但是有没有可能进一步的说？

可能性不大。

我是小菜,大虾的些多指点. 发个我写的, 好久没接触C了,现在重新开始学.都怪上学的时候只顾玩,到头来什么都没学会. 不记得排序的函数了, 所以省了排序这一步.
说下算法思想:
1: 按由小到大排序数组
2: 从右住左搜索, a+b = c 哪么应该满足 a<= c/2并且b>=c/2
#include <stdio.h>

int main(void)
{
int data[] = {1,2,3,4 ,5, 6,7 ,8, 1, 20};
int l , r, p=9, m ;

for (p = 9; p > 2; p--)
{
m = data[p] / 2;
l = 0;
r = p -1;
while (data[l] <= m && data[r] >=m && l != r)
{
if (data[l] + data[r] == data[p])
{
printf("%d", data[p]);
return 0;
}
l++; r--;
}
}
printf("not found");
}

汗,看来不是一般的菜. 发现上面的代码有严重问题, 把 r-- 去了

调通了吗