如果能做的都做完挂机了就来做这道题吧!
给你n(n<=1000)个数a[],位于一个数轴上,我们每次可以选择向左或向右移动。
a[i]表示我们要打开第i号箱子需要先打开多少个箱子。
一开始我们在起点1,没有打开过箱子,问你至少要转弯多少次,才可以打开完所有的箱子(数据保证一定有解)
有多组数据,需要用EOF读入,第一行是一个n,接下来一行有n个数ai(ai<n)
输出一个整数,表示为了打开n个箱子,需要转弯的次数
3
0 2 0
5
4 2 3 0 1
1
3
5
4 2 3 0 1
3
7
0 3 1 0 5 2 6
2
提示第三个样例开箱子顺序为: 1->3->4->6->2->5->7.