翻煎饼问题

输入

输入包括两行，第一行是一个整数n(1<=n<=1000)，表示煎饼的个数，接下来的一行有n个不相同的整数，整数间用空格隔开，每个整数表示煎饼的大小（直径），左边表示顶部，右边表示底部。

输出为一行，翻煎饼的最少次数

解：因为是用铲子翻煎饼，所以每翻一次，煎饼内部的顺序都会发生变化，这是需要注意的。如果这个煎饼的位置是在最上方，那么只需要翻一次煎饼就好了，把它翻到最上面去，如果煎饼的位置是在中间的话，那么我们要先把它翻到上面去，然后再翻一次，把它翻到最下面去，根据这个思路的话，我们应该有两个函数，第一个就是要找到最大的煎饼的位置，第二个就是要把煎饼翻转。

因此代码为

#include<iostream>
using namespace std;
int findMax(int a[], int n)
{
int max = 0,i;
for (i = 1; i < n; i++)
{
if (a[i]>a[max])
{
max = i;
}
}
return max;
}
void turnover(int a[], int k)
{
int *p = a, *q = a + k - 1;
while (p < q)
{
int t = *p;
*p = *q;
*q = t;
p++;
q--;
}
}

int main()
{
int n, i,sum=0,max=0;
cin >> n;
int *a = new int[n];//这里括号中一定要写入N不然要报CE错误，要不然就直接去掉括号和N

for (i = 0; i < n; i++)
{
cin >> a[i];
}
while (n>0)
{
max = findMax(a, n);
if (max != n - 1)
{
sum += (max == 0 ? 1 : 2);
turnover(a, max + 1);
turnover(a, n);
}
n--;
}
cout << sum << endl;
return 0;

}