您现在的位置是：主页 > news > 建网站需要哪些费用/seo优化专家
建网站需要哪些费用/seo优化专家
admin2025/6/29 13:00:34【news】
简介建网站需要哪些费用,seo优化专家,医院网站建设利法拉网络,青岛网站建设工作室织梦模板1241 特殊的排序题目来源： 摩根斯坦利的比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾…
建网站需要哪些费用,seo优化专家,医院网站建设利法拉网络,青岛网站建设工作室织梦模板1241 特殊的排序题目来源： 摩根斯坦利的比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾…
思路： 就是求最长的公差是1的等差数列的长度。。如果他们是等差数列，肯定不会拿这里面的吧。。其余不再等差数列的，每次都可以把一个元素归位
1241 特殊的排序
题目来源： 摩根斯坦利的比赛题
基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题
一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？
例如：
2 5 3 4 1 将1移到头部 =>
1 2 5 3 4 将5移到尾部 =>
1 2 3 4 5 这样就排好了，移动了2个元素。
给出一个1-N的排列，输出完成排序所需的最少移动次数。
Input
第1行：1个数N(2 <= N <= 50000)。 第2 - N + 1行：每行1个数，对应排列中的元素。
Output
输出1个数，对应所需的最少移动次数。
Input示例
5 2 5 3 4 1
Output示例
2
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
const int maxn = 5e4 + 5;
int a[maxn], dp[maxn];
int main()
{int n;scanf("%d", &n);for(int i = 1; i <= n; i++)scanf("%d", &a[i]);int maxx = 0;for(int i = 1; i <= n; i++){dp[a[i]] = dp[a[i]-1] + 1;maxx = max(maxx, dp[a[i]]);}cout << n-maxx << endl;return 0;
}
