uva11925专题

习题 8-7 生成排列(Generating Permutations,UVa11925)

原题链接:https://vjudge.net/problem/UVA-11925 分类:构造法 备注:思维题 给一个数字n,和一个长度为n的排列,求如何操作使得1,2,…,n变成给定的排列。操作1为把前两个数交换位置,操作2为把第一个数放到最后。 逆向操作,即把操作2改为把最后一个数放到前面,从给定的序列变成1,2,…,n的序列。 按照一般想法,小的数在大的数前面,如果前两个数,前者更大则要交