蒟蒻求救!
查看原帖
蒟蒻求救!
291606
Lipail楼主2020/11/10 13:57

经测试,最后那个printf出了问题,显示运行错误,为什么啊?

#include<iostream>
#include<cstdio>
using namespace std;
inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
		{
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch-'0');
		ch=getchar();
	}
	return x*f;
}
int a[101][3];
int main()
{
	int n;
	n=read();
	for(int i=0;i<n;++i)
	{
		a[i][0]=read();
		a[i][1]=a[i][2]=1; 
	}
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<i;++j)
		{
			if(a[i][0]>a[j][0])
			{
				a[i][1]=max(a[i][1],a[j][1]+1);
			}
		}
	}
	for(int i=n-1;i>=0;--i)
	{
		for(int j=i;j<n;++j)
		{
			if(a[i][0]<a[j][0])
			{
				a[i][2]=max(a[i][2],a[j][2]+1);
			}
		}
	}
	int max1=-1,now,zhi;
	for(int i=0;i<n;++i)
	{
		now=a[i][1]+a[i][2]-1;
		if(now<max1)
		{
			max1=now;
			zhi=i;
			continue;
		}
	}
	printf("%d",n-1-a[zhi][1]-a[zhi][2]);
	return 0;
}
2020/11/10 13:57
加载中...