遊船費問題

問題描述     某旅遊城市在長江邊開闢了若干個遊船出租站，遊客可在這些遊船出租站租用遊船，並在下游的任何一個遊船出租站歸還遊船，從一個遊船出租站到下游的遊船出租站間的租金明碼標價。你的任務是爲遊客計算從起點站到終點站間的最少租船費用。 輸入c++     輸入有若干組測試數據，每組測試數據的第一行上有一個整數n，(1≤n≤100)，表示上游的起點站0到下游有n個遊船出租站1，2，…，n。接下來有

>>阅读原文<<