hihocoder 1523 数组重排2+思维

参考：http://blog.csdn.net/howardemily/article/details/74991367

题意：每次可以移动数组中的一个数到数组的最左边，问最少操作数，使得数列升序；

思路：因为每次移动到最左边，所以从右边开始（这样移动后不会影响之前的判断），如果这个数是结果位子的数，就不用移动，就在ans中-1；

#include <iostream>
using namespace std;

const int maxn = 100009;
int a[maxn];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int ans  = n;
    for(int i=n; i>=1; --i)
    {
        if(a[i]==n)
        {
            n--;
            ans--;
        }
    }
    cout<<ans<<endl;
    return 0;
}