5330: BZOJ1330:Editing a Book
Memory Limit:162 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定一个N的全排列,希望你用Windows中的剪切和粘贴操作,将这个排列变成1,2...N的形式
输入格式
第一行给出数字N,N<=9 下面一行给出一个N的全排列. 本题有多组数据,以一个0来结束输入.数据组数<=50
输出格式
针对每个数据,输出最少的操作次数.
样例输入
6 2 4 1 5 3 6 5 3 4 5 1 2 0
样例输出
2 1
提示
具体的操作就和大家在Windows中使用得是一样的. Uva A Big Contest of Brute Force
题目来源
鸣谢刘汝佳先生授权使用