※ 引述《losepacific (Losepacific)》之铭言： : ※ 引述《Neisseria (Neisseria)》之铭言： : : 不预先将阵列排序的话，大概就是 O(n) : : 以下提供一个 C 的版本： : : #include <assert.h> : : #include <stddef.h> : : // Yet another linear search. : : #define max(sz, arr, out) do { \ : : if (sz <= 1) { \ : : out = arr[0]; \ : : break; \ : : } \ : : out = arr[0]; \ : : size_t i; \ : : for (i = 1; i < sz; i++) { \ : : out = arr[i] > out ? arr[i] : out; \ : : } \ : : } while (0); : : int main(void) { : : int arr_i[] = {4, 2, 5, 1, 3}; : : int max_i; : : max(5, arr_i, max_i); : : assert(max_i == 5); : : float arr_f[] = {2.2, 3.3, 1.1, 5.5, 4.4}; : : float max_f; : : max(5, arr_f, max_f); : : assert(max_f == 5.5); : : return 0; : : } : : 这是写好玩的，考试不要这样写，这样只是在搞自己 : : 有写过一些 C 的就知道原因 : 看了大大的程式码才想到有可能会遇到小数。 : 所以修改了自己之前写的程式码，改完如下： : #include <stdio.h> : #include <stdlib.h> : float max(char**, int); : int main(int argc, char* argv[]){ : printf("%f\n", max(argv+1, argc-1)); : return 0; : } : float max(char** ap, int limit){ : if (limit == 1) return atof(*ap) ; : float tmp; : return atof(*ap) > (tmp = max(ap+1, limit-1)) ? atof(*ap) : tmp; : } 再修改： #include <stdio.h> #include <stdlib.h> float max(char**, int); int main(int argc, char* argv[]){ if (argc > 1) printf("%f\n", max(argv+1, argc-1)); return 0; } float max(char** ap, int limit){ if (limit == 1) return atof(*ap) ; float a, b; int frontside = limit/2; int backside = limit-frontside; return (a=max(ap, frontside)) >= (b=max(ap+frontside, backside))?a:b; } 不过，浮点数很不可靠，测试的状况如下： $ ./max 1 2 3 4.5 4 5 5.3 123213.131231 23.323 132424345655.6 132424343552.000000 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.170.26 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1525978650.A.560.html