题目意思:
给出一序列。问需要翻转那些位置的元素能够使到序列变为升序。输出这些位置。最后加一个0.
解法:每次取出下一个最大的数,如果这个数当前的位置是合法的,就 continue。否则就根据这个元素的位置进行选择翻转。
代码链接:UVA 120
题目意思:
给出一序列。问需要翻转那些位置的元素能够使到序列变为升序。输出这些位置。最后加一个0.
解法:每次取出下一个最大的数,如果这个数当前的位置是合法的,就 continue。否则就根据这个元素的位置进行选择翻转。
代码链接:UVA 120