娱乐 每 日 算 法 挑 战 【第3期·周末特辑】

[可洛]

Matlab的写法比较熟悉，就假设用matlab吧（虽然matlab算是伪代码吧）

手头没有Matlab没法测试，写出bug不管啊（甩

而且很久没写了，你们谁有matlab可以去跑跑看www

代码以下：

剧透

 

function My_Output = Sanity_Calc([N S], Array)

i = 0; % Set initial count to 0

Array2 = sort(Array);

while S>=0 && N > 0

S = S - Array2[1]  % Matlab has 1-based index

Array2[1] = [] % Remove min value

i = i + 1; % Increase count by 1

N = N - 1; % Decrease total count N by 1

end

if N > 0 

i = i - 1; % Remove extra count from last loop

end

 

其实，既然第二个input，也就是那个N个整数的array是1*N的，N这个input根本就不需要吧喂！

剩余的算法数量查Array2就知道了www

四月 11, 2020，由可洛修改