최대 합계를 갖는 배열에서 정수 쌍을 찾으려면

Question

합계가 최대가 될 배열에서 정수 쌍을 찾는 방법이 있습니까? 사용할 수있는 알고리즘이 있습니까? 좋습니다. 언어는 단순히 정렬, 정렬 방법을 가지고 있으며, 두 개의 가장 높은 값을 선택하면,

function max_pair_sum(a array of int, x as int by ref, y as int by ref){ 

// x is biggest 
// y is second biggest 

x = y = null 

foreach value in a 
    if x is null 
    x = value 
    elseif y is null 
    if x >= value 
     y = value 
    else 
     y = x 
     x = value 
    endif 
    else // both x and y have values now 
    if x >= value 
     if y < value 
     y = value 
     endif 
    else 
     y = x 
     x = value 
    endif 
    endif 
endfor 
} 

Answer 1

는 여기에 몇 가지 의사입니다.

Answer 2

으로도 고든 언급 :

감사합니다, 마노