題目意思:
給出一序列。問需要翻轉那些位置的元素能夠使到序列變爲升序。輸出這些位置。最後加一個0.
解法:每次取出下一個最大的數,如果這個數當前的位置是合法的,就 continue。否則就根據這個元素的位置進行選擇翻轉。
代碼鏈接:UVA 120
題目意思:
給出一序列。問需要翻轉那些位置的元素能夠使到序列變爲升序。輸出這些位置。最後加一個0.
解法:每次取出下一個最大的數,如果這個數當前的位置是合法的,就 continue。否則就根據這個元素的位置進行選擇翻轉。
代碼鏈接:UVA 120