社区讨论
不符初值会怎么样
P1091[NOIP 2004 提高组] 合唱队形参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo0uj5fq
- 此快照首次捕获于
- 2023/10/22 10:25 2 年前
- 此快照最后确认于
- 2023/11/02 12:06 2 年前
这是我看到的关于这个题目的题解,出自:谭之荔
CPP#include<iostream>
#include<cstdio>
using namespace std;
int g[105],f[105],a[105],s[105];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
f[i]=1;
g[i]=1;
}//输入并赋初值
for(int i=n-1;i>=1;i--)
{
for(int j=i+1;j<=n;j++)
{
if(a[i]>a[j]&&f[i]<=f[j]+1)
{
f[i]=f[j]+1;
}
}
}//从右往左,按左高右低顺序找出每一个位置右边有几个从高到低的数 (包括自己)
for(int i=2;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(a[i]>a[j]&&g[i]<=g[j]+1)
{
g[i]=g[j]+1;
}
}
}//从左往右,按左低右高顺序找出每一个位置左边有几个从低到高的数 (包括自己)
int maxx=0;
for(int i=1;i<=n;i++)
{
s[i]=f[i]+g[i]-1;//把每个数的左边从低到高的数和右边从高到低的数相加
//注意!!自己加了两次要-1
if(s[i]>maxx)
{
maxx=s[i];
}
}
cout<<n-maxx;//是求出列的人数
}
请问如果 f[i]=1; g[i]=1;没有这两行,不符初值会怎么样?
回复
共 0 条回复,欢迎继续交流。
正在加载回复...