船只数目 number of boats

给定一个数组 float arr [ N ] ,数组中每个数代表一个人的体重。这些人要过河,一条船最多载两个人,最大载重为 W 公斤。把这些人运过河,最少要多少条船?

解法:

先对数组排序,然后设置两个指针,idx1 和 idx2 ,idx1=0,idx2=N-1。 

如果 arr[idx1] + arr[idx2] <= W,那么船数加1,idx1++, idx2--。

如果 arr[idx1] + arr[idx2] > W,  那么船数加1,idx2--。

重复上述过程,直至 idx1=idx2.

你可能感兴趣的:(船只数目 number of boats)