同學(xué)們下課后去食堂,每個人都需要一段時間去點菜。
然而,某些同學(xué)點菜時間太長了。同學(xué)們對于等待很煩躁:他們希望,能盡量少的花時間等待。
(同學(xué)數(shù)<=100000),(0<=點菜耗時<=10000)
他們希望在點菜時,能排成一個次序,使得總等待時間最短(即不包括點菜人的其他所有人的等待時間)。
第一行是一個數(shù)字n,表示同學(xué)的個數(shù)
接下來n個數(shù),表示點菜的耗時
一個數(shù),表示總等待時間。
6 9 1 3 5 4 2
35
訓(xùn)練賽要求同學(xué)們獨立完成,不借助任何外界資料,堅決杜絕把百度結(jié)果直接提交的同學(xué),一旦發(fā)現(xiàn)取消所有參賽資格,并上報學(xué)院相關(guān)領(lǐng)導(dǎo),請同學(xué)們誠信為本!