陕西师范大学第七届程序设计竞赛网络同步赛 排队排队排队

题目链接

类似于最长公共子序列，只不过这题只能把人往队首掉，比较相似。

#include <bits/stdc++.h>

using namespace std;

int main(){

     int n, sum=0, a[SIZE], b[SIZE];

     cin >> n;

     for ( int i=0; i<n; ++i){

         cin >> a[i];

         b[i] = a[i];

     }

     sort(b, b + n);

     for ( int i=n-1, j=n-1; i>=0; --i){

         if (a[i] == b[j]){

             --j, ++sum;

         }

     }

     cout << n-sum << endl;

     return 0;

}