poj1836 Alignment

最新推荐文章于 2021-07-09 14:15:03 发布

turbo_7

最新推荐文章于 2021-07-09 14:15:03 发布

阅读量424

点赞数

分类专栏： poj

本文链接：https://blog.csdn.net/turbo_7/article/details/8872086

版权

poj 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int f1[1001],f2[1001];
double a[1001];
int main(){
	int n;
	int i,j,k;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%lf",&a[i]);
	for(i=1;i<=n;i++)
		f1[i]=f2[i]=1;
	for(i=2;i<=n;i++)
		for(j=1;j<i;j++)
			if(a[j]<a[i])
				if(f1[j]+1>f1[i])
					f1[i]=f1[j]+1;
	for(i=n-1;i>=1;i--)
		for(j=n;j>i;j--)
			if(a[j]<a[i])
				if(f2[j]+1>f2[i])
					f2[i]=f2[j]+1;
	int maxx=0;
	for(i=2;i<=n;i++)
		if(f1[i]<f1[i-1])
			f1[i]=f1[i-1];
	for(i=n-1;i>=1;i--)
		if(f2[i]<f2[i+1])
			f2[i]=f2[i+1];
	for(i=1;i<n;i++)
		if(f1[i]+f2[i+1]>maxx)
			maxx=f1[i]+f2[i+1];
	printf("%d\n",n-maxx);
	return 0;
}