1276 图书管理

1276: 图书管理

时间限制：1.000s

内存限制：128MB

提交通过: 2 提交: 10 统计

给定任意排列的n本书，其编号分别为1-n。为了把书按正确的顺序排好，在每一次操作中，可以抽取其中连续的一段，然后把这连续的一段插入到这些书中的某个位置。正确顺序是把书按照1-n的顺序依次排列。求我们最少需要多少次操作可以把书摆好。

第一行包含整数T，表示共有T组测试数据。
每组数据包含两行，第一行为整数n，表示书的数量。
第二行为n个整数，表示1-n的一种任意排列。
同行数之间用空格隔开。

每组数据输出一个最少操作次数。
如果最少操作次数大于或等于5次，则输出“>= 5”。

每个结果占一行。

1≤n≤15

3
6
1 3 4 6 2 5
10
6 8 5 3 4 7 2 9 1 10
5
5 4 3 2 1

2
>= 5
3

1≤n≤15

提交