????從前一個名叫Vasya的小青蛙決定環(huán)游沼澤。沼澤里有n個位于同一行的土堆。相鄰的土堆之間的距離是1米。Vasya想要使每一個土堆恰好只訪問一次。為此，它制定了一個路線計劃。Vasya可以選擇任何土丘作為起點。同時，它想要連續(xù)兩次跳躍的路徑的長度不同。幫助Vasya青蛙,完成它的計劃。 輸入格式：一行，包含一個數(shù)字n(1<=n<=10^4),即土堆的數(shù)量。 輸出格式：一行，輸出n個整數(shù)p(1<=p<=n),這是小青蛙的路線計劃。所有的p互不相同。所有相鄰兩個p應(yīng)該互不相同。如果有多種解決方案,輸出任何一個。

思路分析


? ?可以從n到1然后到n-1,到2，這樣子在首位反復橫跳，這樣子就可以符合題目要求，不會重復跳節(jié)點，同時也可以保證每次跳躍距離不一樣。