UVa

UVa 11456. Trainsorting

Description Erin是一個開火車工程師。他喜歡把車廂按照其重量來安排，重的車廂排在前端。 不幸的是，把車廂排序並不是一件容易的事。你只能將一節車廂加在一列火車的前端或後端。 各個車廂來到火車站的順序及其重量是已經知道的。當每節車廂來到的時候，Erin可以把它加到火車的兩端，或者不加進去。最後，火車的總車廂數是越長越好，不過要記得車廂得按照重量大小排列。 給你按照出現順序各車廂的重量，Erin最長可安排車廂的長度是多少？

UVa 1479. Graph and Queries

Description 給定一張無向圖，有三種操作： D x ：刪除第x條邊 Q x y ：查詢x所在集合裡面第y大的數字，若查詢失敗，則此次查詢的結果為0 C x y ：將第x點的值改成y 最後輸出所有查詢的平均值。

UVa 10032. Tug of War

Description N個人參加拔河比賽，每個人有其重量w[i]，欲使二隊的人數最多只差一，雙方的重量和越接近越好。請問二隊的重量和分別是多少？