Description
一叠数值不同的扑克牌(不超过13张),每次只能拿最顶端的一张插入到任意位置。至少操作多少次,扑克牌能够从上到下是从大到小的顺序。
Input
多组数据,每组第一行为n,扑克牌个数。第二行n个空格隔开的正整数,(这些数是1~13),为这叠扑克牌从下到上的数值。
Output
每组数据输出一行,至少按规则操作的次数。
Sample Input
3 1 3 2 5 1 3 5 2 6
Sample Output
1 2
思路:因为从高到底有序,所以就找到从头开始的连续的序列个数即可,因为超过这个序列的都要插到后面使初始的有序数列长度变长直到所有的有序。
#include <iostream>
#include <cmath>
#include <math.h>
#include <string.h>
#include <string>
#include <algorithm>
using namespace std;
#define maxn 15
int a[maxn];
int main()
{
int n;
while (cin >> n)
{
for (int i = 0; i < n; i++)
cin >> a[i];
int sum = 1;
for (int i = 1; i < n; i++)
{
if (a[i] > a[i - 1])
{
sum++;
}
else
break;
}
cout << n - sum << endl;
}
return 0;
}