假如我有50根鋼筋，長度不一 因為我的鋼筋是12米整根進場的，為了減少廢料，我需要把他們整合排列，求出哪兩根相加最接近12米（超過12米的不提取）有的短的可以三根湊12米，并且把他們提取輸出出來，分別輸出到資料庫是每組的鋼筋編號，我需要在eclipse輸入的就是每根鋼筋的長度，創建這些物件，最后可以在MySQL資料庫查看結果，有沒有大神有思路的?
我的思路是用1號鋼筋分別加后面的49根鋼筋，求合a，判斷12-a>=0并且取比較這49個a的大小，取最小值，這個最小值a所對應的鋼筋即為與1號最匹配的鋼筋，再找與2號最匹配的鋼筋，以此類推
不知道我這個思路正不正確，或者有沒有大神有更好的思路，由于我只學過幾個月的JAVA，求大神能給出代碼。就當一道小趣味題給大神們解悶。。。
uj5u.com熱心網友回復：
如果是兩根相加的話，整體思路應該是先對所有鋼筋進行長度排序，然后最短的和最長的相加，如果大于12，最短的繼續和第二長的相加，以此類推，當小于12時，長的編號就是最短編號的匹配號，接著第二短的和小于前面短的匹配到的長的鋼筯進行相加比較，原因，最短的都匹配不了，第二短就更匹配不了。舉個例子：2，3，3，4，5，5，6，10，11。2+11，不匹配，繼續2+10，接著3+6，11已經可以忽略轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/96006.html
標籤：Eclipse
上一篇：請問大佬們這道題怎么做