题目链接
类似于最长公共子序列，只不过这题只能把人往队首掉，比较相似。
#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;
}
最后
以上就是眼睛大苗条最近收集整理的关于陕西师范大学第七届程序设计竞赛网络同步赛 排队排队排队的全部内容，更多相关陕西师范大学第七届程序设计竞赛网络同步赛内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复