15+16+18+19+20+31=119（千克），
两人共买走的总量是：119-20=99（千克），
99÷3=33（千克），
一人买走的重量是：15+18=33（千克），
另一人买走的总量是：16+31+19=66（千克）；
答：剩下的一箱货物重20千克．
故选：C．