同學們下課后去食堂,每個人都需要一段時間去點菜。
然而,某些同學點菜時間太長了。同學們對于等待很煩躁:他們希望,能盡量少的花時間等待。
(同學數(shù)<=100000),(0<=點菜耗時<=10000)
他們希望在點菜時,能排成一個次序,使得總等待時間最短(即不包括點菜人的其他所有人的等待時間)。
第一行是一個數(shù)字n,表示同學的個數(shù)
接下來n個數(shù),表示點菜的耗時
一個數(shù),表示總等待時間。
6 9 1 3 5 4 2
35
本次比賽主要了解大家編程百練的學習情況,主要考查模擬、數(shù)學簡單題,計算幾何,并查集,
搜索方面的掌握情況