YTU OJ2554: 巨巨来袭

2554: 巨巨来袭

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 28
[提交][状态][讨论版][命题人:lyh]

题目描述

hcbbt巨巨，正宗GFS，深受万千学妹的爱慕，人们为了得到他的一张照片日思夜想，也没有个结果.如今，巨巨为了帮助无奈的霞姐，做出巨大牺牲.他出了一道思考题，凡是能够解出来的，可以获得巨巨的照片.

题意如下：有n个人，巨巨对这些人的身高进行编号，最 矮的为1,以此类推,最高的为n,我们保证每个人的身高都不一样，所以每个人的编号都是不一样的.现在打乱这n个人的顺序,问最少的移动次数使其编号从小 到大排序,移动的规则限定如下：每次只能把其中一个人放在第一个人的最前面,这样算一次操作.

输入

包含T组数据。每组数据第一行为一个整数n，代表有n个人

第二行是现在n个人的编号顺序(0<n<5000)

输出

每组数据输出一行，表示最小的移动次数使得序列从小到大排列。

样例输入

2
4
1 2 3 4
4
1 3 2 4

样例输出

0
2

来源

山东工商第四届ACM程序设计大赛 

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,i,p;
        cin>>n;
        int a[n];
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            if(a[i]==n)
                p=i;
        }
        for(i=p;i>=0;i--)
            if(a[i]==n)
                n--;
            cout<<n<<endl;
    }
    return 0;
}