F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Problem 1330. -- Editing a Book

1330: Editing a Book

Time Limit: 20 Sec  Memory Limit: 162 MB
Submit: 123  Solved: 41
[Submit][Status][Discuss]

Description

给定一个N的全排列,希望你用Windows中的剪切和粘贴操作,将这个排列变成1,2...N的形式

Input

第一行给出数字N,N<=9 下面一行给出一个N的全排列. 本题有多组数据,以一个0来结束输入.数据组数<=50

Output

针对每个数据,输出最少的操作次数.

Sample Input

6
2 4 1 5 3 6
5
3 4 5 1 2
0

Sample Output

2
1

HINT

具体的操作就和大家在Windows中使用得是一样的.

Uva A Big Contest of Brute Force

Source

鸣谢刘汝佳先生授权使用

[Submit][Status][Discuss]

HOME Back